Hola Ferrus7. Yo empleo "MyBackup Pro" (tienes una version gratuita: MyBackup). Te permite guardar las apps+datos. Para los datos del registro de llamadas, mensajes, configuracion del sistema, contactos etc., empleo "Backup and restore".
Ya los utilizaba en mi anterior movil (un lg optimus 2x) y no hace falta ROOT.
A mi el Titanium Backup, no me funcionó nunca

.
Espero que te sirva