I've always had a liking for Rhythm games.
Elite Beat Agents. Guitaroo Man. Guitar Hero. Rock Band.
All of those are great. The act of playing such a game often times gives you a feeling that you're in the game, which tends to be a refreshing and interesting experience.