Comment by happyvalley

Happy user at mailbox.org

They are hosted in Germany, have a strong stance re data protection, and have a very cheap basic plan. Plus multiple payment options, I think you can even send them money by post for complete anonymity.

Edit: You can use a custom domain