Pak zkuste Google Apps, budete mít Gmail s vlastní doménou.
http://www.lupa.cz/clanky/google-apps-snadno-a-rychle-proti-vsem/
Mít vlastní doménu je kromě zmíněného působení důvěryhodnosti i otázkou bezpečnosti a navíc s vlastní doménou můžete migrovat na kterýkoliv mailserver, aniž by zákazník poznal, že jste někde jinde, máte pořád svou vlastní doménu (třeba se vám gmail jednou přejí, co pak?).