Copy this:
c:\program files\outlook express\msimn.exe
Start | Run and Paste it in | OK.
Now go to the Control Panel | Set Program Access and Defaults and set OE as default and then you should have the shortcut.
You can also drag any icon from the Desktop to Start | All Programs and drop it in.
Bruce Hagen ~ MS-MVP [Mail]