J'ai résolu mon problème de façon provisoire et gratuite.
En effet windows live hotmail permet depuis mon compte "normal" que je traine depuis des lustres, d'envoyer des messages avec d'autres adresses de messageries.
De fait je peut envoyer des messages de type nicolas_AT_mondomaine.fr depuis mon compte hotmail et mes employés feront de même depuis les leurs.
Pour info, on a droit à cinq adresses par compte hotmail.