Die größeren Anbieter (Google, Microsoft, Yahoo) sind bezüglich mangelndem Datenschutz und geringer Sicherheit (Daten-Leaks) und Verkauf/Mißbrauch der Daten ziemlich häufig in der Kritik.
Diese Liste von Dismail zeigt das auch noch genügend weniger bekannte Anbieter existieren, insbesondere wenn man kein eigenes Hosting mit Mailserver hat: