You should find it by going Computer->Local Disk->Program Files->Windows Mail. (Also known as C:\Program Files\Windows Mail to those more familiar with previous versions of Windows.) Just right-click WinMail.exe, select copy, and then right-click and select Paste Shortcut in the desired location, such as on the desktop.
John
Somewhere along the way, the shortcut to Windows Mail has disappeared. When I started to set up e-mail on my wife's laptop, I couldn't find any e-mail program. I went to help and searched for Outlook Express. One of the answers was "Where is Outlook Express", I clicked on it and it says that OUtlook Express has been replaced by Windows Mail and there's a link to it. Great!
I set up an account and it works OK except there's no shortcut. I can't find the program winmail.exe to create a shortcut. The only way I can find the program is to go through the help sequence again.
The properties of the link says it's in programfiles directory. Of course, the displayed directory is Program Files with a space. Where the heck is this directory?
Help.....!! (please)

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic