For germans/europeans I can recommend mailbox.org: Hosted in Germany, Connect your own domain(s), fairly and flexible priced, One-time use addresses,

For germans/europeans I can recommend mailbox.org: Hosted in Germany, Connect your own domain(s), fairly and flexible priced, One-time use addresses, Various Security features (e.g. easy PGP integration), Calendar, Contacts, OnlineOffice and Cloudstorage if you want it,