I remember that it was not fast even with a 060 and that a gfx card didn't increase the framerate much.
You may have to reduce the screensize.
There are patches to reduce the number of particles, blood, make dead bodies dissapear and other stuff that will help to boost your fps...
If you use Clickboom's version remember to apply the 060 patch as AFAIK their port used 68882 instructions. If you don't apply the patch then use oxypatcher/cyberpatcher/MuRedox.
Clickboom's version had one very nice feature for RTG that allowed using a 16bit screenmode. It looked much better than with the 8bit screenmode. It also was slower, of course, but not twice slower so depending on you gfx card it may be useable.
With a CV3D you may try to run BlitzQuake with Warp3D using a 400x300 or 512x384 screenmode (if you don't have that screenmodes created check out your p96 config). 640x480 is too slow for Virge. The downside of using Virge is that it will probably make a horrible dithering in the textures so that's the reason I suggest using a 400x300 or 512x384 screenmode. 320x200 will look crap.
IMHO when Quake was released that framerate was more or less OK as multiplayer network games weren't as usual as today and PCs were faster but the difference wasn't huge. It's playable for single-person games, but it's not a good idea to play it without ppc/3d card if you plan to play multiplayer games unless everyone is using 060s and no 3D acceleration.