Es muy sencillo. Supongo que tienes una cuenta de gmail. Simplemente, entra en Ajustes-Cuentas-Sincronización y le das a sincronizar todo. Tienes que tener, lógicamente, conexión a internet. Cuando adquieras un nuevo terminal con Android, repites el proceso y automáticamente se te cargará el teléfono de todos esos contactos.