I would encourage you use AppBrain instead of Titanium Backup. They do two different things, though, so understand that. Titanium Backup backs up the actual application and data, but you often times get into some hairy situations with it when you go from rom to rom to rom. AppBrain, on the otherhand, backs up nothing but instead what it does is shares with a server all of the apps that you have installed so when you install a new rom, you can very easily reinstall them after just downloading AppBrain from the market.
AppBrain works perfectly for me since anything I do in an application that I really need saved does get saved to a server in one way or another (GMail, Pocket Legends, etc.). I do have to recustomize my phone, but that's a price I pay by switching roms once every 1-30 days.
