There's wolfenstein enemy territory, which is free..
I tried to get Quake on my old rh9 with no luck. Happy to have another go though, you got links to those 2 games?
Hum... no. Id software, of course, but the direct download links I don't know.
If you want to test enemy territory without installing it, you can download its self-running iso from http://gentoogames.com (which reminds me those video games where you just put cd and everything works)