I just saw a Show HN post about Migadu.com and signed up. I've been very happy.

Pricing is excellent. They let you add unlimited domains, mailboxes, aliases, etc. The only discerning difference between plans is the number of outgoing messages every day across your entire plan.