[Lizard]

1) Make sure you're using the same iTunes account you were when you purchased it originally.
2) Make sure that iTunes account is authorized on your computer.
3) Browse to the app in the App Store and click the Buy button. It *should* offer to re-download it for free.

If you do somehow get charged for the app again, the iTunes support staff seem to be very helpful about refunding the charge.