Edit all users start menu and desktop - add remove/delete shortcuts

Option 1:

%systemdrive%\ProgramData\Microsoft\Windows\Start Menu

with admin rights on TS in explorer

 Option 2:

All users default profile desktop

c:\users\Public\

Option 3:
src: http://social.technet.microsoft.com/Forums/en/winserverTS/thread/c06e553e-8903-48ef-bd07-e47b832ad264

To All,
There have been so good suggestions. But if you are using Windows 2008 AD and 2008 Terminal server, there is a much easier and better way to do this through GPO.
1. Open the GPO that is applied to your Terminal Servers OU
2. Go to Preferences under the User Configuration part of the GPO
3. Preferences - Control Panel Settings - Start Menu
4. Right Click - New - Start Menu (Windows XP) or Start Menu (Windows Vista or Later)
5. Make all the setting changes you wish to see on the Start Menu (no Network, Administrative Tools, etc.). You will want to choose Vista or later to remove Administrative Tools.
6. Set the order in which you wish to have it applied if you should have more than one. I recommend making it first in the order.
7. Gpupdate /force...possibly reboot Terminal Server
8. Done.

This...Is...Beautiful...Thank You!!