http://aminet.net/package/game/patch/FastPatchQuake
This is must have thing with Amiga Quake. It was also in CU Amiga Quake special, with tools to make it permanent.
It really makes a difference. With it 040 40mhz is playable, if over 10 fps all the time is ok to you.