You should consider installing yum, an rpm installer. It makes installing rpm's easy, and can often find the package that you want quickly. To install programs, you simply run
yum -y install programname
This will download the required rpm, and usually resolve most dependencies automatically.
You can find yum here: http://www.linux.duke.edu/projects/yum/download.ptml
. Some newer distros automatically come with it installed, so you might want to try that first.