Mybackup está bastante bien si no eres root... Te hace backup de sms, mms, calendario... además de las apps que tengas instaladas. Ten cuidado porque los datos de algunas aplicaciones no te los guarda. Por ej.: a mí me guardo las conversaciones de GTalk, pero no las de Whatsapp... así que si tienes aplicaciones de notas, gestor de gastos o cosas así mejor haz copia de los datos aparte... La versión gratuita es una prueba para 30 días creo que completamente funcional...
Si eres root la gente habla muy bien de Titanium, pero no te puedo decir nada porque no la he probado...