Well, your post helped me find out that my program runs from at startup:
So, I got the brilliant idea of setting this program not to run at startup (which would delete this key in the Registry), but to put it in either [My name] Startup or All Users Startup, and put the UAC shortcut in the Startup that did *not* have the program startup.
Well, could not check if that works, because my program does not start up in either Startup. What a bummer. Don't know if it has anything to do with the fact that I have 64-bit Windows 7 and that this program (called "Everything") is installed as a 64-bit program.
I'll continue to try, and will also look at Shawns post that just came in.