beaten to it I see

I have my Google contacts synched on my iphone;the trick is to set it up as a microsoft exchange server with the server as m.google.com

You can also do this with Virgin and Sky email as they are run by google also

http://www.google.com/support/mobile/bin/answer.py?answer=138740