If you use Gmail on a daily basis, the mobile app should be a pretty easy sell. It sports many of the features found in the desktop version, letting you search all your past messages, see your contacts’ photos, read through your conversations using Gmail’s threaded interface and reply to Google Calendar invites directly.
Gmail [iTunes]