In the UK, Pan Macmillan are rejacketing all of China Mieville's books in a new cover style. All nine of his books are getting this treatment and should be on the shelves shortly.
Mieville's debut novel, King Rat (1998) and the first two Bas-Lag novels, Perdido Street Station (2000) and The Scar (2002).
The third Bas-Lag novel, Iron Council (2004); his short story collection, Looking for Jake and Other Stories (2005), and his YA novel Un Lun Dun (2007).
The multi-award-winning The City and The City (2009), Mieville's latest novel Kraken (2010) and his next novel Embassytown, due for publication in May 2011.
The new covers are appropriately dark and moody, but I'm not certain if they'd stand out enough on the shelf to attract attention. It'll be interesting to see them in the flesh, as it were, and if they result in a boost to his growing profile.