Rhythm Heaven. Gotta love That's Paradise!
It has its own soundtrack for sale, Rhythm Technogku(???) Complete Soundtrack but only in Japan. $60 for 3 CDs, Not-Perfect, Perfect, and Remixes. And it's all in Japanese, too. And it includes songs from the original GBA game.
Sometimes I think it should be called Rhythm Hell.