Daniel,
My wife has purchased the first version of the I-Phone, then it died. She replaced her phone with the newer version of the I-Phone and she has said that u can only upload to your new phone anything that u backed up from the old phone when you synked it last to your home/work computer via I-Tunes.
Therefore, anything u uploaded to your computer from the old phone u can send accross only. If u added 100 apps to your old phone since u backed it up last, u would have lost any data/apps when the old phone died.
If u still have the old phone, and the Apple store can synk it for you, they may be able to send all the apps accross. My wife says check your i-tunes account and it MAY have saved all your apops on the I=Tunes site. Make sure the boxes are ticked to transfer the apps accross. The i-Phone store via telephone is your best help here (or call my lovely wife and she will ramble about i-tunes all night long since she has 8 million apps n songs on her phone.lol)
Brett