Watched the video and it really reminds me of Gitarooman:
http://www.gamespot.com/ps2/puzzle/g...man/media.html
It looks interesting and fun... in a non-homosexual way <_< But I can see it getting very repetitive unless they speed the song up or add the use of the d-pad.
edit: For gitarooman, I guess watching Movie 10 for one of the medium stages... though if you like the music, I suggest you check out all the movies. The music rox!