Actualmente los telefonos con Android mantienen tus contactos, configuraciones y opciones de las aplicaciones sincronizadas y respaldadas, pero ¿Qué pasa con tus SMS, registros de llamadas, datos de aplicaciones y demás datos escenciales para Android?
En realidad, la mejor manera de hacer una copia de seguridad de literalmente todo en tu teléfono Android es e instándole un firmware de terceros, como CyanogenMod, que contiene la funcionalidad de hacer una copia de seguridad completa del sistema y restaurarla, como Nandroid. Por otra parte, para poder instalar esto tendrás que borrar por completo tu teléfono.
En el blog, Tested han hecho un excelente y extenso tutorial sobre como respaldar completamente tu teléfono con Android.