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