Do you have your old computer? Anytime you purchase a song from iTunes, it stores it in your main directory and it's up to you to put it on your ipod. So, if you have your old computer, you should be able to pull the songs from there.
Ipod Nano
My computer crashed about a month ago. While trying to copy the itune I purchased from Apple to my new laptop, I erased my entire Nano. 225 purchased tunes. Anything I can do? Do they have a record of what I purchased? Can they download the tunes to my new laptop. Getting a human being is almost impossible that speaks English without an accent. The idea of having to redo those tunes. Near impossible. It was done over hours, months of auditioning/listening to tunes. I'm getting sick thinking about it....sos sos thanks in advance, warren