RegCure - Downloadable software which analyses your Windows registry and deals with all unnecessary entries safely and easily. It is compatible with all Microsoft and other third party products and software. You can also get a free scan of your computer - visit the site and click the Free Scan button - this downloads the program, and lets you run a scan which will give you details of any registry problems.
Visit the site

Registry Fix Registry Cleaner and Optimizer - Join 9 million other people who have tried the free download of Registry Fix. The software is designed to scan your PC, detect registry problems and repair them, even if you are a 'non-technical' computer user.
Visit the site for more details

Error Nuker - Also offers a free scan, and the ability to automatically fix any errors it finds. Once the registry is fixed, you can set Error Nuker to scan your computer at every startup to avoid future problems.
Full details here