Habe das gleiche Problem (gehabt).
Habe seit ich Internet habe gmx.DE genutzt und war eigentlich immer zufrieden bis ich IMAP entdeckt habe.
Das bietet gmx.DE nur kostenpflichtig an.
Dann habe ich mich mit Gmail beschäftigt. Zwei Dinge haben mich dort gestört: Datenkrake "Google" und die Labels... da ich viel mit nem Webclient arbeite fand ich Gmail nicht so dolle.
Habe danach durch Zufall gmx.COM entdeckt (siehe meinen Thread
hier) und mir dort einen Account zugelegt. Der funktioniert tadellos, ist (derzeit) kostenlos und ohne Werbung.
Ich weiß das es von der deutschen Firma "GMX" betrieben wird (gehe ich zumindest von aus, da sie in Deutschland englisch sprechende Mitarbeiter für die Betreuung des Forums unter gmx.COM gesucht haben).
Was mich da allerdings stört ist das der - zwar gut bedienbare - Webclient nicht 100%ig unter IE 6 funktioniert und der ist leider bei der Arbeit meine einzige Möglichkeit auf meine Mails zuzugreifen. Jedoch muss auch erwähnt werden das der Zugriff mit Safari und Firefox problemlos funktioniert.
Ein Punkt der noch ungeklärt ist, ist die Frage wo gmx.COM die Mails speichert... in D oder US?
Habe nun über Hosteurope eine Domain im Mail-Paket bestellt und nutze es seit zwei Monaten. Kostet 6 EUR im Jahr, einmalig 9,90 Einrichtung, bietet IMAP, 2500MB Speicher, mehrere Mailadressen können eingerichtet werden.
Als Webmailer kommt dort Squirrel-Mail zum Einsatz... nicht gerade das Optimum, aber es funktioniert.
Was mich aber hier stört ist die Tatsache das jeder über die DENIC, bzw. die zuständige Registrierungsstelle meine Adresse usw. rausbekommen kann.
Somit gebe ich die Mailadresse derzeit nur im Freundes und Bekanntenkreis raus.
Die ultimative Lösung habe ich noch nicht gefunden und nutze daher aktuell einen Mix aus gmx.DE, gmx.COM und meiner Domain bei Hosteurope.
Achja: Bei der Suche nach einem Hoster habe ich verschiedene Anbieter verglichen und was mir dabei aufgefallen ist, ist das keiner ein wirklich gutes Webmail anbietet... leider.