Ich nutze bereits seit einiger Zeit die von mampito genannte zweite Variante, also CompanionLink auf dem PC, welches Notes mit Google (Kalender und Kontakte; Mails brauche ich nicht) synct, und dann vom iPhone aus via Exchange auf Google. Kostet halt einmalig die Kosten für CompanionLink, aber funktioniert dafür auch absolut problemlos. Bei mir gibts keinerlei Datensalat; passt alles hervorragend. Ich habe CompanionLink auf dem PC so eingestellt, dass er stündlich mit Google synct. Das iPhone bekommt via Exchange-Push jegliche Updates sofort mit.
Für mich die absolut ideale Lösung.