Tienes muchas opciones, a mano es un engorro sobre todo con ROM´s stock que no se restauran bien.
Estos están en
/data/data/com.android.providers.telephony/databases/mmssms.db; al restaurar tendrás que cambiar los permisos y aun asi reiniciar en modo recovery y pasas el fix_permission (esta en advanced). En las ROM AOSP/AOKP te funcionara pero en las Stock no en todas (te dara un FC al arrancar la aplicación que lee estos).
Te puedo pasar un script que fabrique para hacer varios backup (entre ellos los sms) se activan con la app terminal emulator, pero créeme no merece la pena tanto lio.
El titanium busca mensajes, SMS o MMS (no lo recuerdo ahora mismo es una de las opciones en color verde)
Con My Backup el mas sencillo de todos copiar contactos , SMS, launcher, listas de reproduccion, alarmas, diccionario... ya que tiene un apartado solo para eso y es mas fácil de encontrarlo.
Tienes muchas mas app de este tipo incluso alguna que solo es para hacer backup de mensajes como Backup SMS (esta es gratuita en GPlay o al menos tienes una versión free, desconozco si también existe una pro).
Como ves opciones tienes muchas.
