iPhone IMAP GMail push
Solution 1:
Gmail doesn't offer IMAP push for iOS (IMAP idle isn't supported by iOS Mail), but Google Sync (which actually uses MS exchange mobile protocol) which doesn't only push your mails but also syncs your contacts and calendars (if you wish to).
As of Janury 30, 2013, Google terminated Active Sync support for free users.