AD1: Possible solution might be signing updates. Microsoft already provides way to sign assembly files.
Ohama (Google update tool) uses HTTPS, but I doubt they are signing files they download.
Maybe requiring signing by several developers (so that if one key is compromised it's still not a threat)? But that might be a little paranoid.