I've got the perfect card for you.
Works out-of-the-box and has good 3D acceleration. Fully compatible with RH 7.3 and tested with Quake 3.
Voodoo 5 5500.
That's no joke. I just installed RH 7.3 in my old rig and it worked perfect right after installation.
Use the source, Tux.