In App Store on your iPhone, you'll have to "buy" the app again -- enter your iTunes password and everything. When the app starts to download, a message should pop up saying that you've already purchased this app and if you want to download it again for free. Select yes. You won't be charged again for the app.
=M=