What I found is lots of old school games even things out. I buy lots of compilations for the PS2 from old Atari games when we were kids to old school Capcom collections. I have about 4 or 5 of these and each one comes with 15-20 games so we have a large variety of games.
Since my wife isn't in to first person kill-em' games these work great! Even turned based games like pac-man work well.
I even have my old NES and SNES wired up and playing games like Donkey Kong Country, SMB and Dr. Mario are always a good time.