I've just finished reading two books by China Miéville: 'Perdido Street Station' and 'The Scar'. Both are set in the same world, and there is a very slight overlap in the settings, but they're both standalone. I thought that "The Scar" was a better book, but having read "Perdido Street Station" did fill in a little background for when the characters made reference to New Crobuzon.