Hi Garrett,
it was actually your (rather excellent!) tutorial that I used, so I'm confident that the settings are all correct.
I think the problem was that to get mail.mydomain.co.uk to work, I have to set up the "mail" CNAME here at x10 to direct to ghs.google.com. I've now opened a support...