I've not actually read any of Mieville's books, but I've heard a great deal about them and from what I've been told, it sounds like a brilliant cRPG campaign setting. Very steampunk/fantasy-ish from the impressions I have.
I'd highly recommend them, first fantasy author in ages I've really felt unable to put down. I think China Mieville himself was a big D&D fan when younger and still reads the manuals, so there's that underlying tendency to (as he puts it) categorise the fantastic that gives a bit of underlying structure that leaves his work quite suitable for conversion. There was quite a funny bit in an interview with him:
The other, more nebulous, but very strong influence of RPGs was the weird fetish for systematization, the way everything is reduced to “game stats.” If you take something like Cthulhu in Lovecraft, for example, it is completely incomprehensible and beyond all human categorization. But in the game Call of Cthulhu, you see Cthulhu’s “strength,” “dexterity,” and so on, carefully expressed numerically. There’s something superheroically banalifying about that approach to the fantastic. On one level it misses the point entirely, but I must admit it appeals to me in its application of some weirdly misplaced rigor onto the fantastic: it’s a kind of exaggeratedly precise approach to secondary world creation.
Got to agree that putting stats on Cthulhu is pretty silly.
It veers away from books, but Joss Whedon writing a plot and character dialogue for a Firefly cRPG would be very cool. That's a setting that'd be brilliant fun to play in.
Good call, I'd love to play a firefly based cRPG. Or even a strategy Elite type game . . .