Add it to the HKey_Current_User\Software\Microsoft\Windows\CurrentVersion\Run registry key.
The down-side is it's a little more difficult determining whether to show the checkbox already checked next time they view that screen in your program.
This requires the least permissions for your app to run, and gives the user the most control and feedback of what's going on.