I don't think the apps will automatically download after signing into the new phone, but when you open the market, you can press the menu button and then press "downloads." This should bring up a list of all of the apps you've paid for and all of the ones you had on your phone at the time it went down. Some apps seem to save data on the SD card and others will be totally fresh.
|