Möglichkeiten gibt es durchaus ein paar, was mir gerade so einfällt:
- Das schon erwähnte team viewer, oder auch Sachen wie VNC (virtual network computing).
Ich hab mit beiden noch nicht wirklich gearbeitet, aber grundsätzlich sind die beiden ja für "arbeiten aus der Ferne " konzipiert, was
a) Maus- und Tastatureingaben mit überträgt (vielleicht beim zocken etwas unerwünscht ^^)
und b) vmtl. nicht wirklich fürs zocken geeignet ist, da wir hier von teils immensen Datenmengen reden (das weiß ich aber nicht genau, vielleicht stellt das auch kein Problem dar)
- skype kann das auch leisten (Bildschirmübertragung), allerdings hat es von Haus eine eher miese Datenübertragungsrate
Ich hatte das mal mit nem GB Emulator hinbekommen, allerdings war es schon damit hart verzögert und alles andere als flüssig. Und Emus sind ja nicht gerade für ihre wahnsinnig hohen Details bekannt 
Ansonsten fiele mir noch ein, einfach nen stream zu erstellen, den sie dann ansehen könnte. Je nach deiner upload Rate ist dann natürlich potentiell ordentlich Qualität drinne, allerdings gibts da ja auch eine gewisse Verzögerung.
Ansonsten kann ich - zumindest, was das gemeinsame Video anschauen angeht - ebenfalls empfehlen, das einfach parallel auf beiden Rechnern synchron zu starten.
Hiermit hatte ich seinerzeit viel Spaß, als Battlestar Galactica in den USA anlief und man sich mit mehreren Leuten live im chat ausgetauscht hat, während eben bei jedem der stream lief 