pues en windows mobile sincronizas los contactos con el servicio de google, luego en Android ya te salen automáticamente en cuanto conectes a tu cuenta.
(lo hice hace mucho tiempo y no me acuerdo en detalle pero en grosso modo era así)