Revelation Space is made of win. My favorite is Chasm City. Supposedly there's a prequel of sorts coming out where the Glitter Band is still the Glitter Band around Yellowstone but I'm not particularly interested in prequels. When I first read Revelation Space I imagined it as an anime OVA and couldn't see it really being done well with CGI or live action.
The final book Absolution Gap was just okay and lacked the je ne se quois embodied by the first three books. His Revelation Space short stories are a hoot too.
Pushing Ice was a good read but nothing to really write home about.
Signal to Noise featured in the most recent iteration of Year's Best Science Fiction is an amazing story that underscores the fact that he's a good writer even when he's not using his established playground.