Oh Lord - I am probably not the best to answer that one Gollum - sorry. I've not been reading him all that long and have only read a couple of his Revelation Sapce novels, a bunch of Revelation Space short stories and a couple of his stand alone novels. I have so far enjoyed all of them which is why I am keen on him and steadily working through his stuff.
I would liken him to Peter Hamilton; big, complex, detailed, high tech world building with intricate plots. However as with Banks' Culture, it can take a little while to get all the bits of the his universe in place which I did find a little frustrating for maybe the first half of
Revelation Space (the first Revelation Space book I read and later realised was probably not the best starting point). He seems to frequently have two or more separate plot lines that gradually come together. Some say he has a tendancy to hop between the plot lines a little too much, however I find that once I've picked up his "rythm" I have no problem with that. My only grouch (as I have mentioned elsewhere) is that he keeps stretching my vocabulary. Absolutely a good thing but dictionary look ups can be an annoying interruption to my reading. That said my vocabularly has never been that good and I'm sure an erudite, literate ring bearer such as yourself would have much less difficulty
You might get some indication from his awards and nominations:
British Science Fiction Association Best Novel winner (2001) : Chasm City
Arthur C. Clarke Award Best Novel nominee (2001) : Revelation Space
British Science Fiction Association Best Novel nominee (2003) : Absolution Gap
Arthur C. Clarke Award Best Novel nominee (2006) : Pushing Ice
British Science Fiction Association Best Novel nominee (2007) : The Prefect
[Edit: I note that all in that list are from the Revelation Space series except Pushing Ice which will probably be my next Reynolds book after I complete the RS series]
I think
Chasm City is probably one of the best starting points into Revelation Space unless you want to read the (chronologically) preceding short stories (they will certainly give you a much gentler introduction to his universe). I have listed a possible reading order here
http://www.sffchronicles.co.uk/forum/50493-any-other-alastair-reynolds-fans-here-5.html (can't remember where I got it from) may have been Wiki.