Che io sappia un nandroid ti riporta il cellulare precisamente allo situazione presente al momento in cui è stato effettuato il backup e lo si può flashare da recovery su una rom già presente che magari non piace o non funziona correttamente;
il titanium di app + dati invece bisognerebbe ripristinarlo sulla rom per cui è stato precedentemente creato, quindi nel caso rappresentato da Zacca90 che vorrebbe usarlo per ripistinare una rom precedente, secondo me si addice il nandroid e non il titanium backup…
inoltre ti posso assicurare che io salvo i nandroid oltre che sulla scheda sd esterna, anche su pc, e fino ad ora ne ho restorati tantissimi e non mi è mai successo quello che hai detto, cioè che si potrebbero corrompere… è molto importante non rinominarli, sarebbe meglio lasciarli con lo stesso nome con cui li crea il programma, questo è vero, ma un file si potrebbe corrompere anche sulla sd interna allo stesso modo di quando lo si sposta su un pc…