You can re-download them for free once you have purchased them. There is a form somewhere on the Apple website which you fill in. I will find it right now.
Edit* Looks like you can just re-download apps straight away without the need to contact Apple.