Si tienes Mac es más sencillo aún, sincronizas la agenda y el mac automáticamente la sincroniza con Google. Así la primera vez que arrancas el móvil, solo tienes que configurarle el wifi y ya tienes todos tus contactos
Con Windows seguro que hay algún software similar (para sincronizar con Google me refiero) o se puede hacer mediante la agenda del correo... Lo bueno de Android es que él solito se sincroniza con tu cuenta de Gmail, así que de momento preocúpate solo de como pasar los contactos a tu cuenta de Gmail, lo demás lo hace el móvil solo.