"regedit" starten und nach allen möglichen Schlüsselwörtern suchen ,die irgendwas mit der Software zu tun haben und sie dann anschliessend löschen.
Bei
http://www.sysinternals.com/ gibt`s zudem ein nützliches Tool namens :RegMon.Damit kannst du festellen auf welche Registry Einträge bzw. Zweige eine Software im Betrieb ,während des Startens und beim Schliessen zugreift.Starte RegMon ,bevor du die Setup Routine und dann solltest du auch schnell den Übeltätern auf die Spur kommen.
Zur Not kannst du dir noch auf der Homepage ein weiters Tool saugen (FileMon).Ist ebenfalls sehr hilfreich.