Lo primero es hacer una copia de seguridad de tus aplicaciones favoritas y las configuraciones. Puede usar Titanium (te aconsejo que busques un poco de información al respecto), que en su versión gratuita ya tiene lo necesario.
También es bueno hacer una copia nandroid, que es una copia de tu rom actual con todas las configuraciones y aplicaciones. Con esto siempre podrás volver a dejar el teléfono tal y como lo tienes ahora mismo. Esta copia se hace desde el recovery y la forma de hacerlo varía dependiendo de cual tengas instalado.
Una vez hecho todo esto ya puedes empezar a instalar la nueva rom.
Copias el zip de la rom en la raíz de tu tarjeta de memoria (por ejemplo creas la carpeta ROM y metes el archivo dentro).
Luego vas al recovery y haces wipe de cache, sistema y dalvik (es decir, todos los wipes que te salen en el menú).
Ahora buscas en el menú la entrada para instalar archivos zip desde la sdcard. Navegas hasta la carpeta donde metiste la rom, seleccionas el archivo e inicias el proceso. Al cabo de un rato habrá acabado la instalación y será hora de reiniciar el móvil.
El primer inicio tras instalar una nueva rom siempre es más largo, así que no te preocupes si tarda más de lo normal.
Cuando estés en la nueva rom instalas Titanium y ya puedes volver a reinstalar las aplicaciones que estabas usando anteriormente.
Para reinstalar las configuraciones del sistema hay que tener en cuenta que la versión android de la nueva rom ha de ser igual a la anterior, de lo contrario no podrás usar las que hiciste en la copia de seguridad y tocará configurar a mano.
Te recomiendo que le eches un ojo a esto:
http://forum.xda-developers.com/show....php?t=2323518
http://forum.xda-developers.com/show....php?t=2314302
Están en inglés, pero tiene toda la información necesaria para cambiar de rom y muchas más cosas.