Lo mas sencillo es que sincronices todos esos contactos con la cuenta de gmail que usas en el móvil Android y este automáticamente te los cogerá en cuanto se conecte a internet
Yo venía de WinMo y de SonyEricsson y esta fue la mejor solución.
Espero haberte sido de ayuda, un saludo!
