The only solution that comes into my mind is for you to put a shortcut on the desktop for all the non-admin users ( and that shortcut to be set from: run as , to run with the admin account ).
However , the program does not appear in the startup folder ? Then you might have to disable it from msconfig so that users will not be prompted to enter admin credentials when logging in.