Originally Posted by Bell30012
If you are using the same Apple account when you go to download an app you already have paid for it will pop up a box telling you that you are entitled to download it for free.
Just like Bell30012 mentioned you can redownload it for free as long as you are using the same iTunes account. Did you every sync your iPhone with iTunes? If you did all your apps are saved on your computer.
You can view a list of your purchases by clicking on your email address in iTunes to pull up your account information then click on the Purchase History button. It will be broken down my invoice. You can use this to see which apps you paid for that you may want back.