Para copia de seguridad de Aplicaciones y datos de las mismas debes usar Titanium Backup, que te hace una copia de todo eso, y una vez restaurado el movil tan solo debes restaurarlo a traves del mismo.
Para fotos, musica etc no debes tener nada, puesto que los cambios de roms solo te modifican dos carpetas del sistema, el resto de la SD te la dejan intacta.
Para contactos y demas debes usar el propio servicio en la nube que tiene google de subirlo a tu cuenta de gmail con la sincronizacion.