I've only read Perdido Street Station which was quite good but also quite bizarre. I enjoyed it though. A few of his newer stuff is on my list of stuff to read at some point. Part of what I enjoy about his book so much was the picture of him in the back he's just freaking HOT. He's got the intelligent, deep, yet bad boy look down pat. Very sexy.
Oh man, I've bought Perdido Street Station two years ago, but I haven't read it yet. Too many unread books on my shelf. But at least this thread reminded me, that I need to speed up a bit, to get to it ASAP.