Apps are tied to your Google account. Just register your new phone with your Google account and you should be able to re-download all your paid apps from the Market. Not sure about free ones...
Ok Im looking for a app that I can't find in the market it's Mabilo ringtones. The one I do see is not the right one. Does anyone have that one and if so can you put the barcode up so I can get it please and thx for all of the help