You can enable searching of E-Mail Messages (including Outlook calendar entries, contacts, and tasks) by clicking the "Messages" button on the "Where to Search" ribbon. When enabled, the button will be highlighted orange. You can also specify if you wish to search inside attachments.