For everyone's future information:
This thread just made me remember the problems of finding programs for distributions without a package management system that locates programs for you.
Well there is something called apt4rpm, which as the the name suggests, is a port of the apt-get system to rpm based distros.
For those who don't know apt is a package management system for Debian that install, removes and updates your software and system packages automatically resolving dependancies online.
Other distributions have similar thigs, eg Gentoo's emerge, Mandrake's urpmi.
Well, a while ago Connectiva ported apt-get to their RPM-based distro and now it can be found for SuSE, Mandrake, RedHat and presumably others.
Anyway, a RedHat version of apt4rpm and the associated repository can be found
here. A nice tip for it's installation and use can be found
here
Good Luck, hope it ends your rpm woes.