I exhausted my teenage savings to buy the Voodoo 1 due to the Linux support. Granted, I was running Red Hat at the time so the installation consisted of installing what, two RPMs? Played a lot of Q3 and Unreal on that card.
I believe I tried redhat, but had issues with that as well. I never went back to it--moved to debian and never looked back.