1. Open the Settings application on your device's home screen.
2. Open Mail, Contacts, Calendars.
3. Press Add Account....
4. Select Microsoft Exchange. iOS 4.0+ allows multiple Exchange accounts. However, if you're on a device that doesn't let you add a second account, you could also use CalDAV to sync Google Calendar and IMAPto sync Gmail.
Enter Account Info
5. In the Emailfield, enter your full Google Account email address. If you use an @googlemail.com address, you may see an "Unable to verify certificate" warning when you proceed to the next step.
6. Leave the Domain field blank.
7.Enter your full Google Account email address as the Username.
8. Enter your Google Account password as the Password
9. Tap Next at the top of your screen.
9a. Choose Cancel if the Unable to Verify Certificate dialog appears.
10. When the new Server field appears, enter m.google.com.
11. Press Next at the top of your screen again.
12. Select the Google services (Mail, Calendar, and Contacts) you want to sync. To receive and respond to meeting requests on your device, both Mail and Calendar need to be turned on, and New events needs to be enabled in your Google Calendar settings.
13. Unless you want to delete all the existing Contacts and Calendars on your phone, select the Keep on my iPhone(or iPad or iPod touch) option when prompted. This will also allow you to keep syncing with your computer via iTunes.
If you want to sync only the My Contacts group, you must choose to Delete Existing Contacts during the Google Sync install when prompted. If you choose to keep existing contacts, it will sync the contents of the All Contacts group instead. If there are no contacts on your phone, the latter will happen -- the contents of your All Contacts group will be synced.
Their you go! Now your Google contacts will be on your iphone!