RegScrubXP is a free reg cleaner I’ve used without any problems. The user interface isn’t up to much but the author seems to have solid programming background- important when you let somebody muck around with your registry.

http://www.lexundesigns.com/LexunFreeware/index.htm