I would say google sync backup to your google account and then use the exchange service google has for iphone and use that to push your contacts down to your iphone. From there though, I believe iCloud will start backing up your contact but I may be mistaken