[TrevorStepnikkk]

I can highly recommend https://mailbox.org/en/ . Based in Germany, complying to German data privacy laws. The smallest package is 1€/month with 2 GB storage for e-mails, 3 aliases, POP3/IMAP, calendar, address book, tasks. There are also options for anonymous registration and payment. They also have encryption built in: you can do PGP encryption in the webinterface. It also shows you whether there is working transport encryption (SMTP with TLS/STARTTLS) for each addressee. This might sound like a marketing post but i am a highly satisfied customer and really like the service. I have catch-all addresses for +5 domains ("Office package") and everything works like a charm.

Edit: changed currency

[frequentlywrong]

After having checked out their website, the one thing I don't like about them is how they say they'll reject spam before it reaches users' accounts (i.e. reach the spam folder or inbox). That sounds like a good thing in theory, but I've seen so many legitimate emails be marked as spam by aggressive spam systems that I fear losing legitimate emails if emails looking like spam are rejected and don't even reach the spam folder.

[TrevorStepnikkk]

In my 1,5 years of usage I haven't encountered any incidents of missing mails. As I understand it they rely on greylisting which makes it infeasible for spammers.

There have been e-mails that took around 5 minutes to show up in my inbox, but this was mostly with "low-traffic-domains" and only for the first e-mail. Subsequent e-mails have been delivered instantly.

And: it's a really nice not to have to check one's spam folder every day for falsely marked legitimate mails. I am very happy with the automatic system.