If you've not done as Adam says, all your Apps are free to re-download, if you go to the App Store on your iPhone, and choose the updates option, the top of the screen is a link to all the apps you have purchased (free or paid for). You can either download direct to the phone, or use the list on there to find them on your computer in the itunes store to re-download.