Buenas,
Os digo lo que yo hago, y siempre me ha ido bien:
1.- Sincronizar con google los contactos/calendario (mail no hace falta, ya que no tienes que subir datos a gmail)
2.- En titanium backup Copiar todas las aplicaciones de usuario y datos de sistema
3.- En MyBackupPro Copiar todos los datos (el tema de datos no me iba excesivamente bien en titanium)
4.- Backup Nandroid (por lo que pueda pasar)
5.- Instalar nueva rom
6.- Con titanium backup restaurar todas las aplicaciones de usuario
7.- Con titanium backup restaurar datos de sistema: Aquí únicamente suelo restaurar claves wifi, apn y emparejamientos bluetooth
8.- Con MyBackupPro restauro SMS,MMS, Diccionario y Bitacora de llamadas
9.- Reinicio y a funcionar...
¿Porque hago backup de todo y luego restauro selectivamente? Porque mejor tenerlo todo guardado por si falta algo...
Espero que os sirva de ayuda,
Un saludo,