My girlfriend loved Psychonauts which you can find on the PS2. She also fell in love with ICO, another title that is very adventuresque in nature.
As far as the PSP goes, she loves Locoroco and Patapon. In Locoroco, you only use the shoulder buttons and a couple of the face buttons.
Patapon is an RPG/strategy/rythm game, where you only use the 4 face buttons.
On the Wii, she rocks on to Guitar Hero, and whips everyone's ass online. I don't even dare play against her.
She also loves the Sims on the PC, which is the international video game for girls