Yo creo que el mejor programa para copias de seguridad es titanium backup. Lo malo es que la versión gratuita para utilizarla hay que ser root... pero funciona a las mil maravillas.
Yo hoy he estado flasheado mi galaxy s, y no he tenido ninguna clase de problema al restaurar las cosas aunque fueran de android 2.2 y ahora estoy en android 2.3.4
Dentro de poco me parece que mi novia lo va a tener este movil también.
Salu2