Hola,
Para guardar todos tus contactos y tenerlos seguros, lo mas aconsejable seria que crearas tu cuenta de Gmail y los sincronizaras con esta. Asi estos te quedarian guardados en tu cuenta y si te tocara Rest. Datos de Fabrica, solo con configurar tu cuenta nuevamente los tendrias todos otra vez.
Otra opcion son los programas como My Backup pro, que te permiten hacer una copia de seguridad de tu cel. Contactos, Sms, Historial de llamadas etc. Estas app las puedes conseguir en el Market o tambien aqui en HTCMANIA en el hilo de Software para android. Gracias a que varios compaņeros los han compartido.
Saludos