Los registros MX declaran los servidores de correo de un dominio.
Es en tu dominio, igual que generas un tipo "A" (por ejemplo que
www.tudominio.com apunte a al ip de tu servidor), pues generas un tipo "MX" que apunte a tu servidor de correo.
No se como trabaja lo de google, peeero... si te pide un mx, me da a mi que tienes que tener ya montado el servidor de correo.