Originally Posted by true
some users have been using an app called "AppBrain." i have no experience with this app so i wouldnt know its functions. it might be able to relink the applications somehow, but as far as i know apps that are reinstalled from a backup are then considered 3rd party and no longer update.
AppBrain is amazing. Actually, it's the only thing I have ever used, I don't even use the market.
You use your google account to sync with AppBrain. Once you are synced with it, it stores your app lists on their servers so you just have to reinstall AppBrain on your phone and sync back up. All of your apps will be there.
It's also really nice to be able to completely manage your app's online. You can set up several lists for different apps and browse through them all from your PC. I had all of my app's picked out and saved before I ever even got my phone.
AppBrain - the best Android apps and games on the Android market