Quand tu as acheté un nom de domaine, avec Gandi par exemple, tu peux rediriger tous les mails reçus à l'adresse que tu veux vers celle de ton FAI par exemple.
Si tu veux une solution complète (boîte de messagerie, etc.) et non une simple redirection, tourne-toi plutôt vers une solution d'hébergement : www.1and1.fr