How does The City and The City stack up to the Bas Lag novels?
China Mieville is one of my all time favourite authors. He's just so unique for fantasy these days -- which franky, I haven't read much good that came out in the last few years.
I once read the first few pages of Perdido Street Station, but couldn't get into it. My state of mind must not have been the best then, because recently I went back and found those same pages engaging enough that I'd like to pick up his works at some point. Everything I've heard about it sounds quite interesting.