Napiš sem tu nepostradatelnou aplikaci, jak psal IgorK, třeba existuje něco podobného bez nutnosti takovýchto postupů a free.
Ale odpovím ti obecně. Informace o instalaci si programy ukládají různě: do *ini souborů, hluboko do registru, popřípadě i po odinstalaci nechávají některé soubory (s takovýmto infem) na disku - samozřejmě tam, kdy by to normálně člověk nehledal.
EDIT: pokud ti jde o nějakou odinstalovávací utilitu, Total Uninstall do verze 2.34 je free.