Con el programa smsbackup, gratuito en el market, te haces una copia en la sd y después reinstalas el programa y restauras la copia. Yo lo hago con cada flasheo.
Tienes que tener cuidado de no borrar la carpeta de la sd donde se hace el backup, pero eso es evidente no?