Beim Deinstallieren erscheint genau die gleiche Fehlermeldung.
Jetzt hab ich Windows Installer Clean Up installiert:
http://support.microsoft.com/kb/290301/ (Installer muss unter Vista mit Adminrechten ausgeführt - muss man explizit so starten)
Als ich das Clean-Up-Tool gestartet habe und in der Programm-Liste bis iTunes gesrollt habe, habe ich festgestellt, dass anscheinend iTunes 8.0.2 installiert ist (obwohl im Datei-System 8.0.1 angezeigt wurde).
Deswegen habe ich mir hier Version 8.0.2 heruntergeladen:
http://www.oldapps.com/itunes.php?old_itunes=36#DownloadDadurch konnte ich die iTunes-Installation reparieren.
Das Update auf 8.2 hat danach problemlos geklappt.