Завести почтовый ящик на GOOGLE. войти на телефоне на GOOGLE. Контакты синхронизируются. Т. е все контакты появятся в почте на вкладке Контакты (на компьютере). И все изменения будут тут же синхронизироваться. При смене телефона достаточно будет войти с телефона в свой ящик на GOOGLE - контакты тут же появятся в телефоне.
http://android-manual.org/level1/android-google-sync
Какую программу поставить, как вообще это делается, с чего начать?
Если можно, киньте ссылку.