I use SMS Backup+ and it has worked flawlessly for me. You would need to restore your Nandroid to use it though.
Sent from my XT912 using Tapatalk 2
Yeah this is what I'm in the process of doing. Does CM handle SMS differently than other ROMs? Because AppExtractor threw some warning about how CM7 ROM SMS backups wouldn't work with other ROMs and vice versa.