I adore the Bas Lag books (Perdido Street Station, The Scar and Iron Council) but I have no desire to set a game there.
What interests me about Mieville's fantasy writing is the anthropological thinking (at least that is how I think of it, having dated a lady who studied Anthropology). So, setting a game in the shadow of Perdido Street Station, not so interesting, but taking that novel's kind of thinking so that we play a game where we consider the effect of a series of man-eating undersea kingdoms on the coastal villages or how a planar invasion of Githyanki effects a confederacy of city-state's anti-slavery laws...yes.
The whole game doesn't have to be about these things but I like those kinds of socio-economic touches brewing under the surface of the settings where I play.
Richard K. Morgan's books have this kind of vibe too. The Steel Remains, his latest, a fantasy novel in the swords & sorcery tradition just drips with it.
So, those are my Mieville-ish thoughts.