Well I rooted this morning and everything went okay, but usually when I did a wipe of my phone my apps would automatically re-download once i set up the market, but it doesn't seem to be doing this this time. Is this normal with root??
Is it normal... YES, unfortunately. I prefer MyBackup Root to backup data of some of my apps... it can also back the apps... and IMHO is much easier to use than Titanium backup.