Os cuento como lo hice yo...
Me pase todos los contactos por active sync al outolook y en el outlook exporte esos contactos a un arivho separado por comas (formato DOS), despues en GMAIL en contactos importe dicho archivo.
Los contactos ya los tienes en tu cuenta de gmail, asi que la magic ya te sincroniza los contactos con gmail y ya tienes la agenda metida en la magic.
Espero haberme explicado, sino pregunta.