yes
you can!! Rule of thumb is: one antiviruis, one firewall, but you can have many antispyware programs as long as they all don't have Shields. If they do, run them all and if you have problems, adjust your settings accordingly. You should be fine though. :welcome: to the forums!!
by the way, you can just use add/remove programs in control panel to remove the registry cleaner. =]