Evtl. wäre ein Blick auf
http://mail.google.com/ empfehlenswert, Google hat seinen Dienst GMail (bzw. GoogleMail) freigegeben. Hat AFAIK irgendwas mit 1 GB Speicher zur Verfügung, allerdings weiß ich grade nichtmehr aus dem Kopf, ob es irgendwelche Begrenzungen gibt.
Eine Liste, wo die POP- und SMTP-Einstellungen der meisten Freemail-Anbieter aufgelistet ist, findest du hier.
Dass du von Freemail (bzw. web.de) nicht zufrieden bist, wundert mich ein wenig. Bin dort seit Jahren ein Nutzer (der nur die kostenlosen Funktionen nutzt btw.) und kann nicht klagen. G(oogle)Mail ist AFAIK gestern oder heute allgemein für die Anmeldung freigegeben worden und ich bin grade dabei, es ein bisschen zu testen^^.
EDIT: G(oogle)Mail hat allerdings einen Schönheitsfehler: Um auf Mails über POP3 zugreifen zu drüfen, muss man vorher explizit eine Option nach dem Anmelden aktivieren. Das nur nebenbei^^.
...