you hopefully have all your contacts synced between your iphone / ipod touch, your mac addressbook and your google contacts. if not see my blog post about it here

once you have the whole syncing between your mac addressbook and the cloud (and then with your ipod / iphone) then you are ready for the next step.