OK, this is annoying. In 2008, they have moved the All Users Start menu deep into the directory structure.
There you will find the various folders that are common to all users. You can create new folders and organized them however you'd like. For things Like Putty or TCPView, simply hold shift and control down to drag a shortcut into the folder of choice. Please, Clean up your descriptions before you leave the folder. Leaving the ".exe - shortcut" after the file name is so Level 1 tech support.
Remember "Only YOU can prevent PEBKAC Errors"