Originally, fitzquake had the same requirements as GLQuake, but I have made some changes which gradually increased the video memory usage. So it's definitely higher memory needs than the minimum requirements for GLQuake. And, I think voodoo/voodoo2 support is now broken, but I'm not sure why and maybe it can be solved with the right settings.

Recommended requirements should be fairly low, like a Riva TNT or TNT2 or better, and a Pentium 2 or better.

Personally, I have a P4 2.4GHz, 1GB ram, and a Geforce FX 5900, and that's definitely higher than needed.