Oh and that brings up another thought.
So if before I flash a new ROM, I do a Titanium Backup and then flash the ROM...
Would I then be able to restore that Titanium Backup made on the previous stock ROM to restore all my apps and user data?
Yes, in theory. Sometimes, mass-restoring a whole bunch of stuff can cause some issues, particularly if you're dealing with restoring apps and data on top of different versions of those same apps. Be particularly careful when restoring any system stuff.