Imp Poster said:
I envy this. I can't find a girl gamer I am attracted to.
I can't find a girl gamer, period.
...
./lament
I would guess lengthy RPGs are the best to play with your significant other... something like Sacred 2. Unfortunately, they don't really make those anymore. At least Fable 3 has the right idea by allowing couch co-op, which makes exploring Albion something you can do together. Games like Halo and L4D are good to play together but it can really imbue a competitive nature. "NO WAY, YOU STOLE MY KILL!" "GIMMIE THE DAMN HEALTH PACK!" and so on.
I've heard a lot of people praise Super Mario Galaxy for its co-op. It's not even really true co-op; but the fact someone can join and help by waggling the remote to collect stuff still counts for something, and most people like to feel they're helping no matter how small. Sometimes it's nice just to sit and watch, and with something like that you can occasionally input a little to feel like you're a part of what they're doing.