For starters, everything by Philip K. Dick is wonderful. My personal favorite is _Do Androids Dream of Electric Sheep_, on which Blade Runner is based. He has several other great sci-fi novels, though.

Also, if you don't mind reading what is essentially a huge book of short stories, I can't possibly recommend Cordwainer Smith's _The Rediscovery of Man_ more. It's an absolutely amazing experience.