Wrong, wrong and wrong.

That's not correct at all. You don't need website hosting to have a domain, and you could use free google apps on any domain you own, without paying for a host.

I don't really want to have to set up Postfix on my Linode.

Increases complexity....