J.P.
You should have your phone backed up on your computer (and icloud). If you plug into iTunes to sync your phone it should prompt you to do the back up. Mine did the download via my laptop and then re-installed all my info.
Either way as long as you already paid for apps, movies, music, etc. you can download again onto any or your devices without being charged again.