I had some problems installing rhel5-client on a few of our machines. First off, it wouldn’t automatically register with our RHEL Satellite Server. I was given a file bootstrap.sh from the guy running it which solved that problem. Next, it wouldn’t upgrade because some packages kept having depsolving errors. This was solved by removing the following packages:
gcc-gfortran-4.1.2-46.el5.x86_64
gcc-c++-4.1.2-46.el5.x86_64
libstdc++-devel-4.1.2-46.el5.x86_64
After that, things could be upgraded ok.