well when you log in to itunes store on the replacement device you will be able to redownload them to the new phone.
You can also hook up to itunes via your computer and do the same thing.
Please don't forget to mark the post that helped you the best as the "Correct Answer" so that other might benefit.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.