@Tommy,
NitroX infinity is correct in stating that the cpu will be the bottleneck in your setup, but hey thats what you have to work with.
Easy choosing the Voodoo 5 here :
1. higher fillrate (with a beefier cpu).
2. 32 bit color support.
3. 2048 X 2048 texture support.
4. 2 or 4 sample FSAA hardware support.
5. 64 mb of memory divided by 2 gpu's = 32 mb in reality.
6. 350 mhz ramdac = great 2d image quality.
7. 3dfx post filters for good looking 16 bit color in games.
8. texture compression support.
Voodoo 2 might be a bit more compatable with some older games, but besides that I can't think of any other reason to choose it over the Voodoo5's advanced features.
This set-up will work very well with the games you have mentioned and many more