You don't have to use Exchange for this. All you need to do is plug your iPhone into your computer, go to the iTunes Info tab and check the Sync Address Book Contacts and Sync Google Contacts boxes. It will prompt you for your Gmail userid and password. After you enter the Gmail credentials, your contacts will sync up everytime you plug the iPhone in and iTunes does a sync. I use this feature and it works perfectly.