Es muy facil hacer el cambio. Entras aca:
http://www.google.com/apps/intl/es/business/index.html luego das de alta el dominio, es gratis.
No tenes que registrar las cuentas de mail nuevamente. Una vez que te hayas dado de alta solo tenes que cambiar las entradas MX en la configuracion dns del alojamiento y listo.
Fijate que alli en la web de google hay mucha explicacion al respecto y el procedimiento es bastante sencillo.
Saludos.