Для синхронизации ваших телефонных контактов с google вам нужно, чтобы в телефонной книге эти контакты имели тип google. Если же вы уже перенесли все контакты с предыдущего телефона и они у вас имеют какой-то другой тип, то синхронизировать их таким образом не получится. Вторая проблема состоит в том, что и тип контакта, просто редактируя его сменить нельзя. Можно только удалить существующий контакт и создать его повторно, присвоив нужны тип.
Однако же, как-то раз, блуждая по Маркету наткнулся на ContactSync, которая выполняет всего лишь одну единственную функцию. Она превращает все ваши контакты из телефонной книги в Google контакты, которые в последствие можно легко синхронизироваться с вашим gmail-аккаунтом. Обратите внимание, что программа преобразует все телефонные контакты! Отсюда возникает тонкость, что, если вы используете, например google-talk, то при первой синхронизации ваши телефонные контакты смешаются с jabber-контактами. То есть в телефоне вы будете видеть и телефонные и google talk-контакты одновременно. Чтобы этого избежать придется создать группы и с телефона или же после синхронизации через web-интерфейс раскидать все контакты по нужным группам. Например google talk в одну группу, а обычные телефонные в другую.
Далее все просто идем в приложение people (контакты), далее в переходим во вкладку групп, жмем кнопку меню, выбираем "Sync Groups" (синхронизировать группы) и галочками отмечаем те группы, которые мы хотим синхронизировать. Синхронизация же происходит после следующих действий: settings (настройки) -data synchronization (синхронизация данных) -google - contacts (контакты).
Теперь ваши контакты хранятся и у вас в телефоне и в вашем google-аккаунте и вы за них можете быть совершенно спокойны.