I've self-hosted in the past and would consider doing it again for privacy reasons, however a solid email provider would certainly save a lot of work on the spam/delivery side of things and could potentially make up for it in the general case. One of the things I'm concerned about though is finding a solution that would allow me to create/destroy aliases on the fly and add addresses across multiple domains (one user/mailbox) without paying exorbitant amounts, but other features like full IMAP support, two-factor authentication, and a fast interface are also desirable.
So far I've looked at: Rackspace, Fastmail, and Namecheap but I'm curious to see what people here (especially DevOps) are using and would recommend. Even though price is a controlling factor for me, I thought the discussion might be valuable since I'm sure the recent news is just one more reason why some people might feel uncomfortable relying on their Gmail accounts.