Roach,
Assuming that you are using fast switching, this may be helpful:
Some Programs May Not Create Shortcuts for All of the Fast User Switching Users
This might also suggest other lines of attack.
Another thing - if you log in as "Administrator" - not a user with admin rights, you should be able to install the program for all users.
SD