Para hacer lo que comentas tienes que tener instalado el menú recovery, no se si con "el de serie" se puede hacer o es necesario el de clockwordmod, para hacer lo que comentas:
1- Arrancas en modo recovery (boton power + menu al encender)
2- Seleccionas "backup and restore"
3- Eliges backup en el nuevo submenu; lo que te hará una copia de seguridad en tu SD de tu ROM.
4- Haces los wipes e instalas la nueva rom.
5- Si quisieras volver a la que tienes haces el mismo procedimiento y eliges restore dentro del menu eligiendo la carpeta que te ha creado.
Los contactos si los tienes en la cuenta de google se te sincronizarán, por eso siempre es bueno al añadir contacto hacerlo a la cuenta de google.
En cuanto a las app a mi siempre me "recuerda" las que tengo instaladas y las instala automaticamente al meter la rom, pero los datos de las mismas posiblemente los pierdas.
El tema del juego sería buscar la carpeta donde se almacenan los datos y copiar esa carpeta, para restaurarla después.
Saludos.