I would highly suggest that you get synaptic from
http://freshrpms.net
you will also need apt package , which is also avaiable from the same site.
Install syanaptim using the command
rpm -ivh <packagename>
and let synaptic handle the rest of your RPM Problems. It works exceptionally well on Red Hat 9.0
Hope that helps...