Una aplicación excelente que te hace Backup de todas tus aplicaciones y datos del teléfono es la que se llama "Titanium Backup", que puedes encontrar gratuitamente en el Market.
Creo recordar que para que funcione al completo, debes de tener activado el acceso a root en tu terminal.
Para darte acceso a root, cada terminal se hace de una forma distinta. Puedes probar con el programa "Unlock root" que da acceso a root a muchos terminales. Luego debes instalar el programa "superuser" del market para gestionar el acceso a root de las aplicaciones.
Te resumo:
1. Dar acceso root a tu terminal (programa "Unlock root" o busca en google cómo se hace con tu terminal)
2. Instalar el programa SuperUser del market
3. Instalar el programa "Titanium Backup" del market y abrirlo para hacer copia de seguridad de todas tus aplicaciones y datos.