Ok - I am about to save your day.

The problem is your AGP Aperture setting. I had this exact same problem. Once I raised the AGP Aperture setting, Quake ran fine. Check the Nvidia FAQ for more info...

http://www.tweak3d.net/faq/faq.html