Registry Cleaner Removal

What is the best free non virus registry problem fixing program out there?

Update your anti-virus

http://www.avast.com/eng/download-avast-home.html

Update your anti-spyware software.
http://www.microsoft.com/athome/security/spyware/software/default.mspx [if you do not have one]
or
http://www.superantispyware.com/superantispywarefreevspro.html [free home edition]

Restart your PC in safe mode

http://www.pchell.com/support/safemode.shtml

And run a full scan with both.

You may also want to have a look at your start up items by using msconfig.

http://www.netsquirrel.com/msconfig/

Be careful with the items you uncheck, you can have a look here to see if they are necessary

http://www.greatis.com/appdata/index.html

You should also have a look at your IE Add-ons.

http://www.microsoft.com/windowsxp/using/web/sp2_addonmanager.mspx

Disable any you do not use.

After you reboot back to normal mode, download and install ccleaner to fix any registry problems.

http://www.ccleaner.com