Im Nachhinein frage ich mich, warum ich nicht schon früher die http://www.google.de/mobile Seite gefunden habe. Mittels der dortigen FAQ ist es wirklich kinderleicht die iPhone-Kontakte und den Kalender mit den Google-Mail und dem Google-Calendar live zu synchronisieren.
Wichtig! (Ich musste erstmal nach einer Lösung suchen): Wenn man an der Stelle angekommen ist, wo man im Safari auf die “m.google.com” Seite gehen soll, muss dort die Sprache auf “Englisch” umgestellt werden. Sonst wird das Handy nicht erkannt. Klingt komisch…. ist aber so 
Aber Vorsicht! Beim ersten synchronisieren werden alle Kontakte und Kalendereinträge im iPhone gelöscht! (oder man hat alles doppelt) Von daher am besten vorher ein Backup machen und die Kontakte und Termine in Google-Mail und den Google-Kalender übertragen. Ist zwar etwas Arbeit aber es lohnt sich. Bei mir wird nun ein Kontakt, den ich im iPhone hinzufüge automatisch auch in den Google-Konakten hinterlegt und umgekehrt. Selbiges gilt natürlich auch für den Kalender, den man mit bis zu 25 Google-Kalendern synchronisieren kann.