Pity, I was wondering how it compares to The City and The City or Perdido Street Station (I think I have one of the two on my Kindle).
Kraken is an urban fantasy, rather than science fiction, and although I enjoyed it for the most part one annoying habit Miéville had was to come up with a good idea, run with it for a bit, get bored of it and move on to the next good idea, with the previous one being discarded. Whilst there were some good ideas, it made the book feel a bit disjointed.