Ich bekomme die Benutzer-Berechtigungen nicht so hin, dass sie die durch den Admin installierten Spiele starten können. Habe bereits Vollzugriff für das Laufwerk Spiele unter Unterverzeichnisse erteilt.  ???

und du hast die berechtigungen ganz sicher für unterverzeichnisse UND dateien vererbt? hast du das für komplette gruppen oder einzelne user getan. wobei das eigentlich egal sein sollte. gibt doch mal einem benutzer testweise die rechte eines hauptbenutzers und guck dann mal.
gibt es denn fehlremeldungen?
wenn die spielepartition nicht die systempartition ist, könnte ich mir vorstellen, dass es probleme mit files gibt, die auf der sys.part abgelegt sind. directX hätte ich da zB in verdacht.