у МТС есть услуга (описываю приблизительно, потому что не поьзовалась, подробностей не знаю): с помощью какой-то команды с телефона копируется и хранится где-то на сервере у них записная книжка. Т.е. если Вы теряете тел., то тел.книжку потом можно восстановить на новом. Может, и у других операторов есть что-то подобное.