Hola
La gente de BigMailbox (
http://www.bigmailbox.com ), te ofrecen eso que quieres. Haces una solicitud en el sitio de ellos, ellos verifican tu dominio y ya. Un punto importante con ellos es que SON GRATIS y no necesitas instalar nada.
Lo unico que te exigen es que el dominio que sometas sea real y funcionando, porque luego que te aceptan, debes apuntar tu direccion MX al servidor de ellos.