How do I find who I'm looking for?

You can easily search for messages from specific contacts.

One way, is to press the Search icon. Another, can be found on the contact's business card. Once there, just click the Messages tab to show all correspondence with that contact. You can easily bring up a contact's business card from a mail message by tapping their name.

You can also see all the messages from your Important people contacts by pressing their names in the Important tab on the People view.
Note: When searching, only the mail items within your sync time frame will display.