I finished
Kraken last night. There's a full review forthcoming, but for the moment let me tide you over with this:
Kraken is the most Lovecraftian novel MiƩville has yet written, bursting with coiling tentacles and formless horrors from beyond the realms of human knowledge. Good times!