How many times can I install an application I've purchased on the Market?
As long as you are using the same Google account, you should be able to download it as many times as you need to.  The Android Market keeps track of who has bought which applications and allows them to be re-downloaded.