Efectivamente. Primero nandroid para poder restaura todo luego como lo tienes ahora. Lo haces desde el recovery, es muy sencillo.
Luego flashea una rom, una 1.6 basada en htc taria bien, que seguro que eso funciona, por eso te digo que la oficial o la de operador valdran. Hay un hilo por ahi donde estan. Las flasheas como cualquier rom desde el recovery. La cargas, la metes el puk a la sim y listo.
Luego entras de nuevo al recovery, y haces un nand restore con la copia que hicimos antes.