Ja solang du die Spiele auch mit dieser Xbox360 gekauft hast.
Da die Lizenz auf den Gamertag und der Konsole übergeht

Kann ich Arcade Spiele auch auf der Memory Card speichern und von da aus spielen? Kann ich gelöschte Spiele immer wieder umsonst runterladen?

Geht auch beides.

Muss aber auf der selben Konsole geschehen!
Wenn ich mein Profil und die Games auf eine andere Konsole mitnehme, geht da gar nichts!

Um die Spiele auf einer anderen Konsole zu registrieren brachst ein Tool von MS das du runterladen kannst. Damit kannst du die Games aus dem Downloadverlauf deiner Festplatte, auf einer neuen Konsole registrieren.
Bei den ganzen Konsolen die ROD hatten würds wohl sonst auch Probleme geben.
Link