man rpm for the simple things in linux RPM-install/uninstall.
Yes, RPM-uninstall (if you use a distribution that does use RPM) *IS* clean - and certainly a lot cleaner than Windoze - never had problems with Linux in that respect.
If I remember rightly, something like
rpm -uvh XXX should sort you out.
-u => Uninstall (methinks)
-v => Verbose (always handy)
-h => Hashhed (i.e.: ##############'s). Just good visual reference.
Helps you, I hope?

.