I wouldn't use Uniblue Registry Booster. It could cause more problems then what you have now. The tools in the malware removal guide are plenty and safe.
If you can't find it maybe it never actually got installed?
Once or twice a week registry scan should help keep your computer in good shape. That's what I was told by a microsoft certified tech support.
RegistryFix is a nice paid program, it sped up my computer after some cleans.
But as of now, terk, finish all the things that evilfantasy is helping you with before getting into other stuff.