I used to run Titanium and restore apps... but apps installed from your backup copy are no longer linked to the market, and so you get no notification about updates (or, in Froyo, auto-updates), so I'd end up noticing that there was an update for an app, and I'd have to manually take care of it anyway.

Look for a way to run the Market's install process, just automated with all my apps.