I was thinking of automatic updating being off by default (but checking being on by default). Update user verification is useless for me because I always click yes - It's rare that the update server is being played with, but even if it were, I would not be able to tell.
How about using TLS for authenticating the update server?