After every software install/uninstall, I run CCleaner for registry issues. I delete the entries it suggests deleting but keep a pre-delete backup (the program makes this all dead-simple to do) in case an entry needs to be restored (which has never happened).
I also use SpyBot's active protection that notifies me whenever a program wants to add a change to the start up registry entries.