Consiglio app salvataggio app (simile Appbrain)

Ciao,
mi trovo spesso nella condizione di cambiare il telefono (Galaxy SII con ICS 4.0.3, oppure Mini 2 con 2.3.6, oppure ancora ACE con Cyanogen 7) e li formatto di frequente.
Desidererei avere la possibilità di salvare un elenco unico di app e poterle installare automaticamente quando cambio telefono e ne prendo un altro formattato.
Ho fatto alcuni test con AppBrain, ma mi chiedevo se ci fossero anche alternative più o meno valide, soprattutto perchè non mi servono molti "fronzoli" come appbrain stesso.
Avete qualche suggerimento?

PS: Durante l'inserimento dell'account gmail sul telefono, mi viene chiesto se voglio fare il backup del telefono utilizzando l'account gmail appunto. Ma come funziona? Quali dati salva e come si possono "decidere"? Non mi è parso di trovare sul telefono particolari menu di questa possibilità e pensavo che magari potrebbe fare al caso mio, salvando le app e permettendone la reinstallazione, può essere?