I use free tier of Zoho Mail and it works well enough for me. Need to use their app though but it's not too bad (the cheapest tier has imap iirc)

uberspace might be what you are looking for. you get a fully maintained mail setup, 10GB of storage, a dozen preconfigured services, a nice wiki and a very cool team of nerds. starts at 5€/month and you can buy your own domain elsewhere (i use inwx).

I've been using Tutanota. They are kind of similar in principles to Protonmail, but until recently were dirt cheap at €12/yr (now €36/yr). The only "drawback" is that you can only access your mail through their app, this is a feature, not a bug, according to Tutao.

Funny 😄 pretty much asked myself the same thing, the day before yesterday.

Specifically, I have been looking for encrypted mail hosters supporting your own domain. Also, hosting in Europe on dedicated Hardware (or at least guaranteed European VPS), GDPR compliance and some sort of certification/ verification of the said requirements and their claims!

What I came up with:

• mailbox.org (never heard of it before, but pretty much has your requirements covered) <- Tor nodes, anonymous accounts(no personal data at all!)
• proton mail
• Tutanota (pretty young - but interesting concept)

I won’t cite their individual plans - that’s for you to figure out in detail.

The thing that bugs me with the Proton Mail and Tutanota, to effectively make use of their threat model/ encryption you have to use their Apps/ Software. EDIT: I’m currently using Microsoft365 - with it you are pretty much locked in - I fear with Proton or Tutanota it’s the same. Migrating is a pain.

I’m trying mailbox.org at the moment - they got a 30-free trail.

Microsoft365. It’s like $6/user/month and you get access to the whole MS suite (Word, Excel, etc.). Email is managed by Exchange Online. Crème de la crop as far as email goes.

If you’re in the Apple ecosystem and just want something barebones then you can use a custom domain with your iCloud account. I think it’s called iCloud+.

As a single user or small household setup - I'm using Cloudflare email routing, with catchall, forwarded into my Gmail account for receive. For SMTP, I'm using a combination of mailjet.com and brevo.com, which both have fairly robust free tiers for personal/small business use and allow sending from anything@domain.com.

I use Porkbun with Gmail and ForwardEmail.net. They do a great job.

What about Microsoft 365? The tenant itself is free and per account and month you pay about 5-10$ (depending on sibscription level).

With this you have the full MS Exchange experience, you get 1TB of OneDrive space and all the shebang.