Salut Pierre,
j'ai plusieurs comptes, dont gmx.fr et netcourrier.com. (netc.eu, mais on peut choisir parmi plusieurs). J'ai découvert il y a quelques temps que contrairement à leur propagande, gmx a un tuyau souterrain qui envoie des infos chez Google (va sur google si tu y a un compte, comme G+, ou youtube, n'importe) change l'intitulé de ton nom dans GMX, va de nouveau chez Google et regarde.
Je suis en train de migrer petit à petit chez netcourrier.com. (avec mon adresse en netc.eu). Visite, fais-toi une idée. Il y a aussi tout un tas d'autres, openmail, proton mail… Après ça dépend de tes besoins (webmail ou client mail, application dans le téléphone… )