Pues puedes sincronizarlos con outlook, enviar por bluetooth, pasar a csv y luego importar desde el móvil, o mejor aún, importarlos en GMail y luego sincronizar... hay varias maneras, no te preocupes que sin contactos no te quedas. Y los mensajes también se pueden salvar con programas del market!