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.