Programme, die mit dem Windows Installer installiert worden, können i.d.R. auch wieder sauber deinstalliert werden. Probleme kann es geben, wenn die Deinstallationsroutine mit einer Fehlermeldung abbricht.

Dann lohnt sich der Einsatz von Msicuu.exe aus den Support-Tools von XP. Damit werden die Reste unvollständig deinstallierter Anwendungen entfernt.
Start - Ausführen - msicuu
und die defekte Installation auswählen, um sie mit Remove zu entfernen.