You don't NEED the premium version of titanium backup to restore all your apps. I let the market restore my apps through my google account, then I just do a batch restore of all the data with titanium.
But I would say you have a good start too. Give them a try and let us know what you come up with. Good luck!
Play a jam!