Stuff I've read:
Gun With Occasional Music (PKD/Raymond Chandler mashup, lots of good jokes)
Motherless Brooklyn (noir with a Tourette's protagonist, excellent, not as annoying as the concept makes it sound)
Amnesia Moon (kind of aimless, didn't really get into it)
Chronic City (loved this when I read it years ago, but I'm probably a sucker for any book that steals a plot device from a lesser-known Charles G Finney novel. There's a riveting 10 pages or so of the characters getting high and bidding on eBay.)
Also read his story "Super Goat Man" which i remember being great.