to uninstall an rpm you can search for the package in the rpm datbase to get the package i.e-if you want to unistall xmms you would
which should give you output such as
then to uninstall
rpm -e xmms-1.2.9-4mdk
almost certainly you will run into programs that have dependencies so you would uninstall the base program and dependencies at the same time by adding the dependent rpm's to the line. i.e
rpm -e xmms-1.2.9-4mdk dependency1 dependency2
where depency1 and dependency2 are the dependent packages.