Buenas, si los tienes en el Outlock, puedes exportarlos a un fichero CSV y añadirlos desde Gmail, yo lo hice así para la tatto, y hoy que me acaban de dar el Galaxy ha sido configurar la cuenta de google y ya tenia todos los contactos descargados en el teléfono.