Das geht eigentlich ganz einfach..

Du musst deine Kontakte ich glaube über iTunes als vCard exportieren und dann bei Google einfach wieder importieren. vCard ist das Apple Format für Kontakte. Google kann diese importieren - Google: vCard-Format (um in ein Apple-Adressbuch oder eine andere Anwendung zu importieren)

Zum importieren logge dich in dein Google-Account ein und rufe dann diesen Link auf: http://www.google.com/contacts

Dann klickst du auf importieren (fast ganz rechts oben) und wählst dann deine Datei mit den Kontakten aus die du vorher exportiert hast.

Am Android Handy dann nur mehr die Kontake syncronisieren..