Hola,
Será cuestión de asignarle al dominio los servidores de nombre (DNS) del nuevo proveedor de hosting que contrates.
Te servirá este artículo, de manera general:
http://www.google.com/support/a/bin/...s&answer=56903
Y este, de manera específica:
http://www.google.com/support/a/bin/...s&answer=54693
Saludos,