la última rom oficial es la .587, aunque hay una que salió por alemania posterior (.13). si quieres usar ics, mete una de las 2 que comento, si quieres gb, con dejarlo estar así (ya lo tienes) es suficiente.
fotos y música, si están están en la sd, no tienes xq hacer un backup. tampoco está de más que lo tengas. los contactos, si los tienes metidos en la cuenta de gmail, se descargan solos. si no, yo que tú los pasaría para allí.
para formatear la sd no hace falta borrarla, con cambiar el tamaño de la partición y crear una nueva en el espacio sin particionar es suficiente.
no hace falta restaurar valores de fábrica si vas a flashear. y volviendo a lo de antes, si estás en gb y quieres meter una rom gb... no es necesario que flashees nada.
el resto que comentas... puede valer. yo usaría otro programa para desinstalar apps de sistema, como por ejemplo titanium backup (es de pago), que además tiene otras muchas funcionalidades, como por ejemplo hacer un backup de apps para luego restaurarlas cuando cambies de rom (así evitas instalar todo de nuevo desde 0). root explorer vale para modificar/eliminar archivos de sistema y poco más, aunque está bien tenerlo.
y opiniones sobre roms, te lees los comentarios de la gente, cada uno tiene su opinión, tú decides...