My settings were already as above (.co.uk), auto-grabbed from the SIM card. Connects and gets and IP address fine (in London W12 if that's of relevance to anyone).

It just appears to be phenomenally slow at the moment. Pings eventually work, and really simple webpages trickle in. It's probably worth blaming 3 at the moment, and looking into it if it's still bust tomorrow.