hier die anleitung
kutz: gmail konto am iphone als exchange server einrichten und dort die kontakte synchronisieren
am iphone 3 können nur 1 exchange server konto angemeldet werden, der kalender und email müssen eben über einextra imap konto ( kann auf dasselbe gmail konto laufen) am iphone synchronisiert werden
http://support.google.com/mobile/bin/answer.py?hl=de&answer=138740