Applications :: Recovering Lost Itunes Songs?

My laptop recently contracted 4 Trojan horses - yes, it was nasty. I had to have the entire thing restored, but luckily all my data was backed up before this.

Once my laptop was back to normal, I downloaded itunes and plugged in my ipod. Itunes then began automatically synching the empty itunes with my ipod - I tried to cancel it but it was too late, and the new itunes had effectively wiped my ipod of all it's content.

All my music was backed up on to data discs, so it could have been worse - however the songs which I cannot get back, are the ones I purchased off itunes, and that's quite alot.