>I can't change privileges on my users machines programatically, they have to do that and many of them are just not capable of doing something like that.

What is going on in your app that requires administrative access?