Hola. Te recomiendo usar Google App.
http://www.google.com/a/help/intl/es/index.html
Es gratis y puedes ofrecer hasta 50 cuentas de correo electrónico con el dominio de tu sitio. Por ejemplo yo cree mi dirección de webmaster ** rcarcamonster ** com
Es muy moderno y tiene buenas herramientas de personalización.
Suerte con eso.
PD: también existe un servicio parecido en Windows Live.