FastMail

This application lets you use FastMail on your iPhone, iPad, iPod, or Android device. The program pins important messages to the top of your Inbox for instant access.

It allows you to search your entire e-mail archive in seconds. You can schedule meetings, respond to invitations, and look up contacts with just a few taps.