I encourage you to read Perdido Street Station
and the other New Crobuzon novels (I've seen them referred to as The Bas-Lag series). The guy's imagination is incredibly vast.
I can also recommend King Rat
which is something of a slightly more twisted and hip Neil Gaiman.
Have you read Kraken?
Mieville has announced that he intends to write at least one novel in every genre under the sun. Kraken
is Urban Fantasy, and although I've enjoyed much of what I've read of it, I can't seem to finish it. I think Set posted that he's very reluctant to put aside any book he's started, and I'm exactly the same, but I'm struggling across the finish line with Kraken
. It's as if Mieville's imagination vomited and Kraken
was at the center of the puddle. Some great characters, but a lot that's just a mess and plain silly. Jonathan Barnes does it better with The Somnambulist