Well, I don't remember well, but I think someone asked something similar to BenHermans and he said a Radeon.
The drivers for the Voodoos are for the Vodoo3 I think, and are not optimized for the 5/4000 models. And they probably never will since NVidia bought the maker of the Voodoo cards and developer information is not what it was.
Someone correct me if I'm wrong though, maybe there are now drivers based on open source ones for Linux or something...
And a Radeon performs better anyway:)