I regularly use a little program in XP that continuously wants to add itself back to the Startup Menu -- even after it's been disabled. Is there a way to prevent this and permanently keep this from happening?
I would check if there is an option to disable this behavior in program's settings. You can also install Winpatrol to monitor startup changes and inform you upon changes. Another option is to delete shortcut, create dummy shortcut file (blank txt file renamed to shortcut name that program creates) and revoke "modify" right on this file for user that launches the program. I don't know if Windows will show you any error when you log in, so you'll have to check this option for yourself.