Sure. Linux distributions used to deal with this all the time, you could install the old doom, quake packages, etc., and you'd have to provide your own game-media - but the package manager would install the linux-native game binaries for you.