Alternately, you could also try to copy the shortcut (right click and Copy) and paste the shortcut directly into your message body (edit/Paste or Ctrl+V). Pasting the shortcut directly into the message should get around Outlook's security block for the .lnk file attachement.