You can easily set the Start Menu shortcuts to be installed for All Users in the PDW. When you're on the Shortcuts panel of the Wizard just select (click on) the shortcut folder, then click on the properties button, then choose "Common" there.

As far as your components go though... what OS is this? I.e. is this Vista?

If not Vista, was the setup run by an admin user or a standard user?