This has been a time consuming effort.  When running as an administrator everything worked fine, but when trying this as a user we kept receiving an error.  Or better yet, the executable was finding a file that did not exist in that directory (still do not have an answer to this one).

We searched the web and found information, on Joel on Sofware's discussion, group that changing the name of the program to "update" or "setup" would solve the problem.  There was also mention that making a change to the manifest file will solve the problem.

Both solutions cause Vista to launch the UAC to ask for Administrator privileges.

Other information

http://www.codeproject.com/useritems/UAC__The_Definitive_Guide.asp

http://msdn2.microsoft.com/en-us/library/aa905330.aspx