Run app as admin in Mountain Lion
What if you wrote a script with the sudo that they could double-click? You could also modify the sudoers file to not need the password.

AppleScript could do this too, including a standard OSX popup for the password.