I finished Kraken ages ago, have been busy with science stuff since. I'd say Kraken is excellent, although it doesn't topple the towering monument of literature that is The City and The City. Quite funny though, alot of black humour in it.
I'll look into Straw Dogs. He's written a fair few interesting books by the look of it.
I've also recently acquired:
Paul Auster - Leviathan Paul Auster - In The Country of Last Things China Mieville - The City and The City
I'm about half-way through Leviathan and I've only had it since Saturday. OK, it's only 250 pages long but I'm a relatively slow reader. It's utterly gripping, although not as strange as The New York Trilogy. Picked up The City and The City for £1.77 delivered. I'm expecting greatness.