I think I'd actually recommend Bit Trip Runner and Runner 2 to pretty much anyone, even people who haven't really been interested in rhythm games before. I'm not really huge into rhythm stuff but I just looooove the Runner games.