RedHat 9.0 installed and configured the 43xx and all newer drivers fine, with several different RH kernels (patch releases).
I've recently moved to the 2.6.0-test development kernels and they are working as well (with patches to installer sources). I used RH 8.0 with drivers up to the 41xx something, with no problems which leads me to believe it may be hardware related with your system :\
Perhaps your current hardware setup is causing conflicts, look into other peoples working hardware that is similar to yours rather than the distro.
<- P4 2Ghz Dell 340 Precision : GeForce ti4400 : Audigy Xgamer