Cgull said:
She's not against gaming and is actually willing to give it a go but trying to get her playing anything harder than Peggle/Bejewelled isn't working out too well, the last game we attempted (Sonic 2) was a bit of a disaster (although it was hilarious to watch).
back to basics... and I mean BASICS. No, Sonic is no where near basic enough.
Get
Super Mario Bros. NES Classic re-release for the GBA, which can play on a Nintendo DS or DS Lite (or GBA on the cheap, but WON'T play on DSi). I think this is great as the portability aspect allows much more leisurely gaming schedule to play anywhere she likes and any convenient time. DS would be good as it is "the hot thing" even for the mainstream (beyonce advertised the thing) so your other half can keep her street cred if she's seen using it at the office.
Mario is the perfect game to start with, it is just so satisfying and simple, you can go at your own pace (problem with sonic 2) and has the fundamentals of timing jumps, avoiding enemies and environmental dangers and LOOOOOOT! Might also worth trying Zelda: A Link to the Past to introduce some light-RPG.
Then after that, then it is time for DOOM!
I suggest you get it on PC and play it through Zdoom (if you bought Doom on Steam then if you install and run Zdoom then Zdoom will automatically find Doom). Zdoom takes the original doom game only sharpens up the graphics, resolution, turns it full 3D and allows free mouse aim. It's a great place to start as it introduces the concepts of navigating and finding your way around a 3D environment, dodging and aiming at enemies, and resource management (ammo, health). This will also work on any PC built this side of the millennium so NO EXCUSES, plus laptops are portable, consoles aren't. Doom in Zdoom will play on even the lowest spec netbook.
Finally, Team Fortress 2 and ease her in slowly and importantly WORK AS A TEAM. There is nothing like playing a game where two people have a gameplan; either pyro+engy combo, Dual-engie, Medic + heavy and so on. Stick together, communicate, co-operate and have some fun. Actually, just get her Orange Box on Steam. Portal is a MUST PLAY game, and Half Life 2 + episodes are just such perfect examples of how well of narrative storytelling in games can immerse you in and adventure and completely create this world, all the while throwing new challenges steadily upping the stakes.
Screw consoles man, you'll only ever get her playing the most shallow "casual" titles that will never hold her attention and never create any really memorable experiences. Sure there are good games, but for a novice Gears of War will not impress.
Ultimately, don't forget the classics, I mean imagine if you had to introduce someone to cinema but could only use films that came out in the past 3 years? Nah, it's law of averages, you are most likely to find the really great games from the 80's or 90's than just happen to have come out in the past few years. OK, we got lucky with Orange Box in 2007.
Some of the best thing I can suggest is get her to try as many new games as possible, get a PS2 and just rent (or ebay cheap) any games that take her fancy, just play half an hour of each and see how they grab her. Give her a go at all the classics: Metal Gear Solid, Resident Evil, Ocarina of Time.