Yo también estuve hace unos días buscando la solución automática y no la encontré, y al final lo hice como dice z3us.
En sentido contrario funciona perfectamente, si tienes contactos en GMail que no tienes en el móvil con 1 click te los añade. Estaría bien que también se pudiese hacer de móvil a GMail.