I have all those games (except tribes... don't have linux tribes) plus a few extra like Railroad Tycoon 2 and Neverwinter Nights running native and great on my Athlon 64 X2 6000+ on Debian Jessie 64-bit. There are a few howtos to get the old libraries you need. Then to run them for best compatibility, have them run on 1 cpu with the frequency locked to something like 1ghz. Runs great, runs native. The only downside from the windows versions is you don't get EAX effects.
If you want to run the old software on old hardware, work on building a "dos box" with parts from the appropriate era. I currently have an older P2 machine with an AWE64 and a voodoo3 I am enjoying dos games on. Its been fun buying games of GOG and throwing them on there. Been thinking about putting an old Linux distribution on it. I have a Corel Linux disc I was thinking about running. I also had OPENSTEP on there for a day or two before I had the sound card.