I'd be careful using those registry cleaners because the wrong one could cause you to reinstall the system. That program you mention requires to pay up.
http://www.maximumpc.com/article/wat..._regcure_legit
Better use
CClean to clean up everything but the registry.