se guardan solos... Al formatear y reinstalar los coge desde su carpeta (o eso me hace a mi)...
Sino titanium backup...
O sino, mándate los chats al mail...
Mándatelos al mail, no pierdes nada en caso de que al formatear no te los coja bien (en la tattoo no me los coge ordenados, pero en la desire si)