los contactos, teniendo configurado en el telefono una cuenta de gmail o exchange activesync, se te guardan en dichas cuentas automaticamente, con lo que cuando metes una rom nueva o algo, con volver a configurar la cuenta te los sincroniza y los tienes de nuevo.
para los mensajes, ni idea, tal vez con htc sync lo puedas hacer