Well if you have the paid version of TiBackup...it's literally just one click to restore them, WITH data.
If you use the unpaid version or MyBackupPro you have to click ok and install for each app.
I just discovered that AppBrain can restore market links: AppBrain app will scan installed apps (not the ones listed in the Market, but actually installed ones) and compare them with what Market has. For apps with updates it can "Update using Market", which sends you to the right Market page. From there you have to either "Update" or "Install" the app, usually "Install" because Market thinks it's a new app, but it ends up updating it anyway.