Sounds like the problem is more an issue with the user's profile. If the software is present on the local machine, that is how it was installed. Unfortunately, Palm software is VERY finicky. If you want the software to show up when logged into the network, that is when you need to install it. And to install, the user MUST be part of the local administrator's group. Power Users group will normally be enough permissions to install most programs, but not Palm. All of my users log into the network, but have local computer admin priviledges.
This has driven me mad in the past too, so I feel your pain. I think if you make sure the user is part of the local computer's admin group, yes you have to do this at each computer, I think your problem will be solved. Alternately, you can just give the user Domain Admin, just long enough to install Palm, then take it away again.
To recap: 1. Make sure your users are part of the local ADMIN group. 2. Have the user log into the network. 3. Install the Palm software while logged into the network. If this doesn't work, let me know by direct email at r.growcock@kadasystems.com.
Good Luck!
Roger