Revolution in New Crobuzon — and a truly epic train journey. This reads as rather less enthusiastically strange than the previous two books, and the Wild West-inspired settings didn't really work for me, but the parallel stories are very effective and the ending's neatly-engineered.
Unfortunately, Miéville hasn't written another novel in this universe in the
last decade (although
Railsea looks promising).
My recommended reading order for this series:
Perdido Street Station,