I've only read his shorter works, mainly as they appeared in magazines, but also Diamond Dogs and Turquoise Days. I've got Revelation Space and Chasm City (and also Century Rain) sitting on a shelf waiting for the time when I'm not studying for a PGCE.

I like what I've read so far. At first I thought the stories were a bit cyberpunkish, but unlike most cyberpunk authors Reynolds has remembered to make us care about the characters.