Pues mi consejo es que te hagas una cuenta de gmail, te descarges el google sync , luego sincronizas tus contactos y cuando cambies de dispositivo has lo mismo, descargas google sync y te descargas los contactos del gmail.

Yo siempre lo hago asi