If you have not read anything by Mieville yet, be warned: His style is an aquired taste. But after reading Perdido Street Station and knowing about it, I had a sense of what is coming for me. In typical Mieville fashion, the prose is a complicated, stream-of-conciousness mess sometimes.

I think it really helped that I read the BRZRKR comics before the book, although it is by no means a requirement.