Ok, so, my wife plays some video games, but not a lot. She's shown interest in some of mine when I play them, and we even traded off and on when I played Blue Dragon for the 360. I would however, like to draw her in deeper into Video Gaming. Right now, she primarily plays on her DS, and the games she plays most are Puzzle Games(Sudoku, Touch Master, Professor Layton), but she also LOVES Tomb raider Games. She tried Heroes of Mana for the DS, but couldn't get into it, probably because of the storyline(thats pretty much what she cited), but I think it might be because, besides Blue Dragon, she has no experience in RPGs, and I know they can be overwhelming to people who don't regularly play them. Oh, and, she also loves Mario Games. Super Mario Galaxy, Super Mario World, etc etc.
So, knowing the above information, what kind of games would you suggest getting her to get her farther into gaming(hopefully leading to RPGs eventually). Available Systems are: PS2, Wii, 360, DS, PSP, Gamecube. I'd say older systems, but I'm not sure she'd be ready to downgrade so far in graphics in exchange for some awesome classic games.