Ok, I thought Keyboardmania needed MPEG audio work and therefore didn't work. I still stand by my "it has no songs I have ever heard of and therefore its not going to be good" line though (per the song lists on Wikipedia)
I am sure if I look hard enough out there on the internet I could find a game similar to Keyboardmania but for PC, with MIDI keyboard support and with songs I have actually heard of (and like)