Unfortunately, I can really only give you suggestions for xbox 360 games, as that is my platform of choice. I have a LOT of fun with my wife playing many of the Arcade games. Some of our favorites are:
Settlers of Cataan
Carcasonne
Uno
Age of Booty
Ticket to Ride
Kingdom for Keflings...