Creo que las dos mejores opciones que hay son Titanium Backup y MyBackUp Pro.
Del titanium tienes versión gratuita y de pago. Con la gratuita tienes que darle una vez a ok con cada aplicación que vas restaurando (80 aplicaciones, 80 clics...
). Yo uso el de pago y estoy muy contento con él
