if you purchased these apps from the Google Android Market, then you will have an account with them, already.
Open up the Market and log in. It may take a bit, but soon, you will see your downloaded apps listed in "My Apps". You will then be able to download them, individually, or all at once.
Of course, be sure you are already on WiFi, or you will eat up your monthly data allocation, just re-installing your apps!