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,