Meine Adresse unter echtem Namen hab ich bei Yahoo.de und bin auch recht zufrieden damit: keine Nervmails vom Anbieter, übersichtliches Webmail, immer gut zu erreichen, kein Autodelete/Speicherbegrenzung.
Die anonyme Adresse hab ich inzwischen bei GMX.com mit Abruf über IMAP, und bin ebefalls sehr zufrieden. Die Vergabe von Wegwerfadressen wg. Spam ist dort z.B. wesentlich besser gelöst als bei Yahoo.