Concurso App Mi Movistar "¿Quieres llevarte un Samsung Galaxy S5 por la cara?"

Hola me gustaria sugerir un sistema de almacenamiento de datos en el que se pudiera acceder a el desde la app para recuperarlos en caso de perdida. Por ejemplo: Recuperar los contactos si se eliminan o se cambia de movil