Haven't read them all. Of the ones I've read:
Axiomatic (best, collection of short stories)
Permutation City
Distress (contains 'sufficiently advanced' biotechnology that amazingly did not piss me off)
Diaspora
<Edge of what I'd wholeheartedly recommend>
Schild's Ladder
Incandescence
Quarantine (I found it nearly unreadable)
I suspect he's one of those authors that everyone agrees one of his books is great but nobody can agree on which one...
EDIT: I find myself seriously considering the possibility that Diaspora is in the future of Permutation City...
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one. (Immediately before; refresh the list-of-threads page before posting.)
3. Open Threads should be posted in Discussion, and not Main.
4. Open Threads should start on Monday, and end on Sunday.