Are you set up for automatic restore? SETTINGS>BACKUP & RESET>check BACK UP MY DATA and AUTOMATIC RESTORE.
It really works very well.
Pretty sure that is under Settings --> Privacy.
I also did the full factory reset, reapplied the FXZ to get webtop working. Rooted, Voodoo, upgraded, re-rooted. All worked like a charm thanks to House of Bionic (Cheers Samuri!)
Now re-setting up my apps and configurations. I could have use titanium, but It feels "freesher" with a new install.. Probably just my old bad habits. I had planned on going to the S4 near the release date, but this JB build with Root and Unlimited data...no reason to upgrade. I'm really happy with it. This is the way the phone should have been 18 months ago. My only remaining gripe is the crappy camera which I was never able to get to take decent pictures...but I can haul a nikkon around on vacations just as well.