Take a look at Posteo.de (if you’re fine with no support for custom domains) and mailbox.org and runbox.com if you want custom domain support.
If you’re fine with the provider being in the U.S. and want a cheap solution for multiple domains, then mxroute may be good. It also has some very cheap plans and offers going on (check the lowendtalk.com forums).
Their email interface may not be great, but I download using IMAP anyway. And you could install your own preferred web interface on the shared hosting you'll have.
If you just need the basics: Email addresses, with stuff like SMTP and IMAP support, Dreamhost is more than adequate.
Edit: I only use 1 email account with them though, don't know how they go for multiple.
Pushes straight to Apple Mail on iPhone/iPad etc
The new paid tier is ~$1.6 monthly or about 5 cents a day, which is affordable in every corner of the planet. We also never refused to help those that by some chance cannot afford it.
Also, the lowest paid tier has limitations whereas the next tier after that is a huge jump in price.
For these reasons, I cannot consider Migadu as a trustworthy provider right now.
The notice was actually given in early August, and the change took effect in October. We have extended trial to all that asked for it without problems. We did say in the update what happened.
The lowest paid plan has only limitations in tools for multi-admin, everything else is the same with lower quota obviously, but that is already double what was on the free plan.
All good, just that has nothing to do with trust. Trust works both ways. There is no such thing as free lunch, and we have always called the "free" plan "unlimited trial" with clear statement that we can revoke it at anytime.