Okay all, I have set up a zip file with some stuff in it that might help some of the other VooDoo 4/5 owners out there that is having a little trouble getting decent graphics, gameplay, selection screens, and intro movie.
you can download it here http://home.attbi.com/~rudfan28/VooDoo_Fix.zip
Hope this helps, I am running the 4.12 voodoo drivers