Nosotros usamos https://www.zoho.com/es-xl/mail/ que es barato y funciona genial para las cuentas secundarias, pero puedes usar Gapps o el que quieras.

Es interesante además que redirecciones los dominios comprados al dominio principal por si algún receptor de tus mails lo utiliza para buscarte.

Una vez comprados los dominios, es recomendable crear las cuenta de email y enviar 10-15 correos diariamente para que reciban autoridad y confianza.

Revisa la guía de "Cómo evitar el SPAM) para tener