07-15-2010 12:29 PM
When you go to the market app hit the Menu Key (the one with 4 little squares on it on the bottom of your phone) then you will want to tap on Downloads. This will bring you to a screen and show you all the apps that you have actually paid money for. If they were free they will not show up here so just go search for them in the market and re-download them.
Enjoy the phone!