You could use all three that i suggested, it would keep people guessing.
If you also add a file to the Win directory and using the date modified, it would allow you to check if the app was installed before. I would do all of the steps when the application is first run, because ms installer may pick them up, and when the user uninstalls the app, it could also remove these files/reg keys.