Were you using a GUI version of RPM that comes with Red Hat? If so, use it through the command line like this:
Installing:
rpm -i package-to-install.rpm
Removing:
rpm -e package-to-uninstall
Also note that you need to be root (do this by entering su and then the root password) to install/uninstall packages. Also, when removing a package all you need is the general name such as "gaim" and not all of the version info and full name of the orignal package.
For example, to uninstall gaim 0.75 if installed from a file called gaim-0.75-omdk9.2.i586.rpm just enter:
rpm -e gaim
I hope this helps. If you have been using this method then another option is reinstalling RPM from the source. If this doesn't help I'll give you directions for that.