A ma connaissance, un tel jeu n'existe pas encore. Mais je trouve l'idée vraiment très brillante !
J'avais entendu parler d'un jeu de plate-formes en 2D sur Playstation qui faisait évoluer le décor en fonction de la musique.
Par contre ce n'est pas évident à développer. Ou alors, en réutilisant du bon code. Le développement de XRacer (http://www.annexia.org/freeware/xracer) a été abandonné depuis pas mal de temps, mais le code existant est disponible sous GPL. Il y a pas mal de choses à réécrire à mon avis.
Pour la génération automatique de pistes, ce n'est pas évident; tu peux réutiliser les routines de FFT et compagnie des plugins vidéo de XMMS, etc. mais il faut écrire tout le code qui génère les pistes en question en temps réel.