BlitzQuake and the original ClickBoom Quake of course works, and in really low resolutions you COULD play through the game if you are sadistic...
I'd recommend not. Clickboom Quake on my 060/66 averaged 9 FPS. I never got up to the 12 or so FPS that some managed. :/ Ick...