Насколько я понял, с распространением гугло-эппловских облаков эта проблема уходит, контакты хранятся на сервере и со сменой аппарата они просто скачиваются с сервера. Понятно, что это потенциально еще один способ Большого Брата следить за человеком, но их и так уже стопиццот, одним больше, одним меньше, а удобство налицо.