I had similar problems coming from RH8.0.
This is what I did...
remove any and all traces of the nvidia driver.
rpm -V every XFree rpm on your machine
rpm --erase --nodeps all the ones that have problems
download pristine copies of them from redhat.
rpm --install them.
download the nvidia driver version previous to 4363 and install that. Then run the installer again with the --update flag. Everything worked fine that way.
With just the 4363 install, I could get everything to work except for glx, but it was a pain to get that far. This way, it works clean, but it is a pain.