Try "Tune Up Utilities 2007"
Awesome program that helps clean your computer. Has an option called "one click maintenance" that cleans/repairs your registry and takes care of temp files as well. Been using various versions for a few years now and I absolutely love this program.
Also, Crap Cleaner has an option just below the cleaning showing "Issues". Try running that, it's also a program that will help repair your registry or remove unnecessary entries.
Shoot me a PM and I can help you with the program I mentioned if you like