Mieville is my favourite author, but even I struggled with Kraken. I think it took me close to a month to finish it. That's not to say I didn't like it - I did. But at the same time I found it a difficult and slow read.
Out of all of his books, it's probably the one I've liked least.