Ok. I've got it working now. Seems like the only alternative was to do a "rpm --nodeps -e XFree86-Mesa-libGL".
I don't like the --nodeps argument though. It usually messes things up. This should be fixed in some nicer way, either by Redhat or Nvidia...