Tip: to quickly filter messages by a single criterion, click on the "Filter" dropdown (right end of the Ribbon's "Home" tab), and select an option - to show Unread emails, for example.
Tip: "Outlook Items" will search through contacts, appointments, notes, tasks, etc. - not just email messages, which may take a lot longer.