Howtogeek posted a guide about finding emails easier in Outlook

If you need to find an email in Outlook the Search feature is valuable, but it can be annoying just searching the current folder. Here we take a look at adding All Folders, and Deleted Items to Search in 2010 and 2007.

  Find Emails Easier By Adding More Search Locations in Outlook