Wikipedia entry on purple prose.
Mieville's writing is loaded with overwrought imagery and stuffed with too many adjectives, to the point where I, as a squeamishly moderate English sort of person, can hardly stand to read it. It feels embarrassing - like, dude, put that stuff away, will you?