I had a Voodoo3 2000 PCI card in one of my rigs (Pentium Pro 200, Intel MB, 64MB RAM) running Win2k, Directx8 with drivers 1.0.4 picked up from http://www.3dfxgamers.com/downloads.htm and I had no problems.
I always make sure that the video card is in the first slot as that is the one that gets serviced first (IRQ).
Good luck!