Por si a alguno le sirve, os paso el enlace de esta aplicación que crea un archivo de texto con todos los contactos del móvil para que los puedas importar en gmail. Después en gmail los duplicados los obvia y los demás en 5 minutos los tienes combinados. Es gratuita pero no aparece en el market de la Tattoo. Funciona bien, aunque a mi se me quedó colgada después de fabricar el archivo, pero la cerré con el taskiller sin mayores problemas.
http://www.megaupload.com/?d=8UXK8JDD