Uso con soddisfazione anche questo:

SMS Backup & Restore

che salva un backup dei messaggi in un file XML sulla memoria esterna e permette poi di reimportarli, anche selettivamente, ricreando correttamente anche i thread (o riposizionando gli SMS cancellati all'interno di un thread esistente)