In teoria il tuo fronitore di hosting dovrebbe fornirti anche il servizio SMTP per il tuo dominio.
Da quello che so, però, non sono molti a darlo. Purtroppo su questo non posso esserti d'aiuto, perchè ho la fortuna di gestirmi da solo i domini, gli spazi web e le poste elettroniche..