Sincèrement, sauf si c'est *pour* le boulot (et pas pour la recherche d'emploi), une adresse simple n'importe où (pour peu que l'identifiant soit prénom.nom ou initialeprenom.nom), je ne pense pas que ça pose problème. Et quand c'est pour le boulot, la boite dans laquelle tu travailles peut t'en fournir une, non ?
Moi j'aime bien mon prenom.nom@laposte.net ; ça fait neutre, pas d'esbroufe (et en plus le service n'est pas pollué par de la pub au bas des messages envoyés).

(J'ai un copain qui a postulé - et a eu l'emploi - comme ingé réseau pour une banque avec une adresse bidon @pokemon.tm.fr, depuis, je sais que la honte ne tue pas , cela dit, je n'ai jamais utilisé mon adresse hotmail pour des trucs sérieux ^^)