The Palm software is user specific and requires changes to the registry. These registry changes are done automatically by the install program, so you don't have to worry about a user messing up the registry. The easiest thing to do is add the users to the local administrator group of each of their computers. Then once they have installed the Palm software, remove their local admin priveleges.
You might be able to assign them the "Standard User's" permissions and accomplish the same thing. This user replaced the old Power User from NT 4.0. The best thing to do would be try to set up a user with the Standard permissions and have him try the install. If that doesn't work, then give him administrator rights, only to the local machine though. I know of no other way to get this software installed. Sorry :(
Roger