I didn't bother to read all the responces so forgive me if I repeat myself. For games to bond with, MMO's and any co-op games will do the trick.
The most obivious choise is World of War Craft. It's not my favorite but it's fantastic for all ages and you can play together, also you might look at City of Heroes, it's a comic book world where a two man teams are best. But if I were you, I would just wait for the new "Champions" game coming out this year. It's the same game, by the same company but a new and a more polished version.
On the co-op side of things, correct me if I'm worng but Red Alert 2 is co-op and I found that game to be a ton of fun without any gore or sex.