Install the program as a single admin user, then copy a shortcut of the program to the "All Users" profile (or to each profile you want to use the program), either in the Programs Menu or the "Desktop" and give it permissions so all users are able to run it.
Besides, most programs now have the option to install for "All Users" or for just the admin installing it.
Hope this helps.
Grif
Read this before doing it since you may decide afterwards that the program isn't worth this effort and extra disk space it'll use. If you cant get the program to work on all your accounts for any reason, this will fix it regardless of your computer type & most programs this will work with this:
1st)change the other accounts from limited computer access to computer administrator temporarily till you're done with this.
2nd)on each account download new program (or from CD you have) onto each account you have-don't try to "move" or "copy" and use the other ones.
3rd)when you install it/set it up, the second the first window appears look for the filename of this new program listed. When it first shows it, add an extra character to the end of the program name (dont change any other part of this filename)-the character has to be a letter or a number. Example: if you were installing "alarmclock" it will now read "alarmclock2" with the "2" you just added. now continue installing it as usual.
4th)do step #3 above with each account to properly install each one making sure that on each account the extra character you add to the program name is different and doesn't match any of the others.
Now, don't forget to change the admin accounts back to limited access before you forget keeping the original admin account as it was.
If you ever need to remove these programs you'll need to check every account in the add/remove program list to be sure it's gone.
Drawback with this fix-it: having to download the program onto each account separately uses additonal disk space to run several versions of the same thing-so if you don't want to use extra disk space, then this won't be a good option for you. Also, the other drawback is having to go into each account separately to remove them all if the time comes that you don't want the program anymore. These are the only 2 drawbacks.
I've done this with "the weather channel desktop weather" which refused to let me use it on another account, so I did these steps and it's worked fine ever since.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic