No es posible hacer un backup de una ROM stock, solo de las cocinadas.
Para los contactos, puedes sincronizarlos con Google, guardar un archivo de tus contactos en la SD (es posible hacerlo desde la Agenda) o teniéndolos guardados en la SIM.
Sobre el juego, si eres root, descarga Titanium Backup y copia la app + datos. Cuando instales la nueva ROM, instalas otra vez Titanium Backup, buscas el juego (que normalmente sale el último o de los últimos) y le das a Restaurar app + datos y lo tendrás como lo dejaste antes de instalar la nueva ROM.