Für Vista kannst Du folgendes machen:
Du lädst zusammen mit dem Update Deines Programmes noch einen kleinen 'Updater' herunter. Dieser hat ein Manifest, das Admin-Rechte beantragt.
Zum Austauschen der Exe musst Du eh das Programm beenden, und dann kannst Du genausogut den Updater starten, der dann mit Adminrechten das Update durchführt. So brauchst Du die
UAC wirklich nur, um kurz ins Programmverzeichnis zu schreiben. Die aktualisierte Version startet dann wieder mit normalen Nutzerrechten.