My idea of housecleaning is formatting the hard drive then reinstalling windows.....
pain in the @ss but well worth it.................
Dude, you've got to learn the sweet chocolatey goodness that is a slipstreamed OS install disc.
The program you're looking for is CleanSweep (or similar products, I'm sure they exist). I dunno who owns it anymore, I believe they may have sold to Norton, but am not sure. It won't help you NOW, but it CAN tinker with the registry (if you're comfortable doing that, I'd recommend YOU do it instead of trusting a program to do it, tho) and after you're fresh and minty-clean, use it to monitor installs from that point forward.