OK, good news and bad news.
First, I successfully installed CUPS by:
rpm -e --nodebs cups-libs
and then by installing the cups-libs RPM again. This time, CUPS found it, and it installed properly. Seconds after installing the two, RHN alerted me of updates in the packages, and I went ahead and updated the system with no problems.
I now am at the very last step of configuring my printer (HP Deskjet 6122), which is to run CUPS Printer Configuration. That package actually runs: "http://localhost:631/" however, when I run it, I get the following error page:
In other words, I think it is trying access something on the LAN (bradley.edu is the server) and not on my machine...
How do I fix this, and finally print something with my new printer?!
Thanks for the help.