Hay un programa (de los miles que habrá, imagino) que se llama Super Backup y que te hace una copia (entre otras cosas) de todos los contactos de tu agenda, lo hace en formato vcf y lo mejor es que una vez que termina y lo guarda donde le digas (SD externa, obviamente) te dice si lo quieres enviar por email.
Por supuesto la respuesta es sí, te lo envías a tu correo de Gmail y listo.
Esto puede servir para la gente que prefiera guardar sus contactos en la interna del móvil en lugar de tenerlos sincronizados con Gmail