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