uneek said:
I'd recommend "The Man in the High Castle", which is a fairly coherent alternate history story that restricts the majority of the weird stuff to the end of the book. There's also "The Three Stigmata of Palmer Eldritch, which is a nice example of the less comprehensible things he wrote that still manages to have a coherent plotline and recognizable protagonist and antagonist.
I'd like to also recommend "Dr Futurity", as one of the few time travel stories that actually makes perfect sense. One short story I always liked was "Vulcan's Hammer" which had an interesting premise about a world which relied on a sentient supercomputer for governance but because it had so much power, some of the humans overseeing it tried to restrict its input about world events so that it wouldn't overreact with extreme prejudice. Pulpy, sure but I like that kind of sci-fi!
If your only exposure to Philip K. Dick is from films based on his work, there used to be a good compilation which contained the majority of stories that had been turned into films. I think it was simply called "Minority Report" since it came out at the same time as the Spielberg flick. You might be surprised how different (and short!) the short story is ("We Can Remember It For You Wholesale") compared to Total Recall!