Data : mid June 2007
Brief, spoiler free review : Perdido Street Station is a cruel, cruel story. It is a breathtakingly well described and beautiful in its detail, even when describing the most evil or wretched of things. I'm more fond of The Scar, but such is the side effect of starting mid-series I find.
As usual, if you can stomach it, I recommend reading the story without a clue as to what it's about. Avoid that dust jacket summary and dive right in.
Lin & a cactacae