Yeah, I'm having the same issue, i know if you search Google sync in Google, it will give you instructions... But I am still confused about the whole process.
I followed the instructions too, but it says i have to delete my local contacts before i can sync contacts.. or something along those lines, but i dont understand why it wants me to delete all my contacts in order to sync those same contacts?