Really, the most important thing is to control the domain, so that changing the provider later is not a big deal. I've been using FastMail and it is great, but the hardest part was moving away from @gmail.com