I can also vouch for Fastmail. On top of everything mentioned by hga, as the name implies, the web UI is fast, and their calendar is good. Another nice thing

I can also vouch for Fastmail. On top of everything mentioned by hga, as the name implies, the web UI is fast, and their calendar is good. Another nice thing with owning the domain is that you can set up a catch-all, then use unique addresses to sign up for stuff. I sign up with <service>@mydomain.com now, so when <service> sells my address, I know who to blame. I still receive stuff on my old gmail, so I do POP retrieval from Fastmail.