el recovery es un programa que se puede cargar al inicio pulsando una combinación especial de botones del teléfono; en muchos casos el recovery es un paso obligatorio para instalar nuevas ROM's o actualizaciones. además, como te decía, tiene opciones para hacer copia de seguridad de la ROM entera y para poder restaurarla posteriormente. entonces lo que yo haría es:
1. configurar la ROM que tienes ahora, con las aplicaciones que quieras y los temas y o iconos que quieras
2. haces una copia de seguridad de tus programas y datos con titanium
3. instalas el recovery; una vez instalado haces una copia de seguridad de la ROM completa
4. instalas una nueva ROM; como te digo en muchos casos esto se hará también desde el recovery (por ejemplo la CyanogenMod)
5. una vez instalada la nueva ROM, instalas el titanium y recuperas tus aplicaciones y datos
6. nuevamente en recovery, haces una copia de seguridad de esta ROM
7. y así puedes instalar tantas ROM como quieras; si no te convence, puedes volver en cualquier momento a cualquiera de las anteriores
bueno, si instalas muchas el problema que podrías tener es quedarte sin espacio en la tarjeta, por las copias de seguridad, je je
