Yo estoy como tu, todavia no me ha llegado el GSII y estoy con un nokia 5800. Seguro que hay mas maneras, pero yo utilizo el Mail For Exchange del 5800 y sinronizo mis contactos con mi cuenta de gmail, asi cuando me llegue el nuevo movil, ya tendre todos mis contactos ya que se necesita una cuenta gmail en Android.
Sobre como sincornizarlos, mejor busca en internet ya que no me acuerdo de las configuraciones que habia que hacer, pero seguro que encuentras muchos tutoriales para hacerlo. Cualquier duda me comentas
Salu2!!