Ask HN: Hosted email alternatives to Gmail for Domains?

I've used both fastmail.com and pobox.com (who are now actually one company, although their systems remain separate).

They're both good.

office365 is the primary alternative. There are other smaller hosted exchange environments that are either resellers, or that have their own model. It really depends on what you need.

Link to tutorial: http://business.tutsplus.com/articles/setting-up-a-hosted-em...

Office365, Zoho, Fastmail