is the shit. One of the best SF/fantasy writers working today.
I'm currently embarking on The Scar, the second of the Bas Lag books.
Perdido Street Station is a classic: bewitching, Lovecraftian, PKDickian steampunk fantasy horror.
Mieville is a literary peacock and loves to strut his stuff. The man can write.
I've also read:
Embassytown: awesome Le Guin-esque sci fi.
The City and the City: great world-building, disappointing plot.
King Rat: mediocre first novel.
Kraken: couldn't hack it.