Mais simples, mais barato: use o Google Apps for Domains para hospedar o e-mail dos domínios. Quando você configura os domínios no Google Apps, eles fornecem os registros MX necessários para você colocar na zona DNS dos domínios para que tudo funcione. Contanto que você não altere os registros A
para os domínios, a hospedagem na Web não será afetada.