Para hacer backup de SMS y registro de llamadas para mí el mejor es
SMSBackup+. El backup lo hace en tu propia cuenta de Gmail, y los guarda como si fueran e-mails creando las etiquetas de SMS y Call Log. Y luego los restaura de la misma forma en la nueva ROM.
Respecto de las apps de usuario y los datos, esto es algo más complejo, dado que es posible que algunas apps no funcionen bien al restaurar los datos. Para hacer sólo copia de las Apks sin Root tienes:
APK Backup & Restore que funciona muy bien, pero solo para las apks, no hace copia de los datos
Edito para decirte otro, el
Go Backup, que por lo visto es un AiO (All in One), pero para hacer backup de los datos, necesita ser Root. Para el resto no...