Tohle nebude jednoduché. Pokud to o sobě tvrdí nějaká aplikace, pracující ex post, tedy až po instalaci programů, je to velmi odvážní tvrzení a spíše bych jí nedůvěřoval (miliony aplikací mohou údaje o sobě cpát na miliony míst).
Chce to myslet dopředu a instalovat za pomocí aplikací, které celý proces instalace podrobně logují, včetně změn v registru. Pak si z údajů můžeš vytvořit script, který bude umět odinstalovat prakticky libovolné aplikace v jednom kroku.
http://www.martau.com/uninstaller-download.php