He's got a new one out soon. I've read Consider Phlebas, Player of Games and Use of Weapons so far, I'm going to read Excession next.
Yup, very much looking forward to it.
Excession is excellent, very different from the others.
Look to Winward is a kind of sequel to Consider Phlebas and is probably the least 'cryptic' and normaly written on of his books, its a great read.
Ones I wasn't keen on:
Fearsum Endjin -- Went on and on, nothing much really happened
Against a Dark Background -- Good Story, but man is it depressing! Darkest of any of his books by far, worth reading once though. Couldn't have picked a more apt name!
The State of the Art -- Great title, not so good book. Lots of short stories, only one or two are good, rest are decidably average.
I'd have to say my fave book is The Player of Games, with Excession and Look to Winward close second.