Bei den Sportspielen findet man sicherlich einiges, was man zusammen vor dem Schirm gegeneinander spielen kann.
Alternativ könnte man auch mal bei den Rennspielen schauen, welche einen lokalen MP-Modus haben. ->
http://marketplace.xbox.com/de-DE/Games/Xbox360Games?genre=3009&sortby=TopRated (welche genau einen lokalen MP haben üsste man dann im Detail schauen)
Vielleicht wären auch Beat 'em up was. Da gibt es auch aus dem günstigeren Arcade-Bereich einige Titel für wenig Geld, wie ein Virtua Fighter, Dead or Alive, Tekken, Street Fighter ->
http://marketplace.xbox.com/de-DE/Games/Xbox360Games?genre=3006&sortby=TopRated&Page=2 (Die Liste ist leider nicht ganz optimal, da ist auch einiges bei, was kein Beat'em Up ist.)
Oder die 2D-Worms-Games (Worms, Worms 2, Revolution) sind sicherlich im MP auch nicht schlecht. Weil es auch nicht alles so hektisch ist.
Und es gibt auch für die 360 diverse Tetris-Spiele. Auf Disk etwa "Tetris Evolution" (Habe es nicht gespielt; kann daher nix zur Qualität sagen.) oder halt als Arcade-Game, wo ich mich gerade wundere, waum ich auf der Xbox-Seite das Arcade-Game Tetris nicht mehr(?) sehe / finde. Oder schaut sich etwas, wie Puzzle Fighter (Arcade-Game) an.
Wenn Interesse im Bereich Musik besteht, dann findet man vielleicht das ein oder andere Musikspiel + Plastikinstrument günstig gebraucht. Da kann man gegen / miteinander spielen und - zumindest bei den späteren Teilen - auch den Schwierigkeitsgrad für jeden Spieler individuell festlegen.
Ansonsten würde es natürlich auch noch viele weitere Möglichkeiten geben, wenn man nach Spiele schaut, die man zusammen gegen die KI / die Kampagne spielen kann.
Der einfachste Ansatz wäre sonst zu schauen, was dein Opa sonst so spielt (da kennt er das Spiel / Konzept / Steuerung) und es wäre sicherlich einfacher in den MP zu kommen, als ggf. ein ganz neues Spiel(konzept) zu erlernen.