Nandroid te hace backup de todo lo que tengas en el telefono, hasta el mas minimo detalle y viene incorporado, por lo general, como opcion en los recoverys
Si te sirve de algo, yo para hacer backup de la sd, hago lo mismo que tu, vuelco al pc, formateo la sd y vuelvo a reponer el contenido
Saludos