Archived from groups: microsoft.public.windowsxp.customize (More info?)
Many software programs use installation routines that are not "Multi-User aware".
Therein lies the problem. Try placing a shortcut to the program in the All Users account
(C:\Documents and Settings\All Users\Start Menu\Programs). This should make the
program available to all users.
Windows XP - Shell/User