Love my wife; while she's not a gamer she actually enjoys gaming with me. In the past we've played: Project Gotham Racing 2, Halo (funny, but it was fun meleeing sp? her lol), Mario Kart and Bomberman.
So for the PS3 you may want to try out bomberman from the PSN. She just might enjoy trying to...