The shortcut to Windows Update contains the following in the command line:
%SystemRoot%\system32\wupdmgr.exe
Just create a shortcut with this in the command line and put it under C:\Documents and Settings\All
Users\Start Menu. This would make a shorcut to 'Windows Update' appear under Start >> All programs.