You can't re-download the songs. The files you have on your old computer are all you have. If you can't get those, you're out of luck. [Unless they're all on your iPod- you can pull the songs down using free software from the Downloads at the top of the page]
Maintaining a back-up of all of your music is highly recommended.