I've never used an iPod. When you plug it into your computer, does it appear as a drive, and can you open it to show individual files/folders?
If so, you might try recovering the erased data with a program called Recuva, which is a free download. No promises, because I don't know whether Recuva will handle the iPod file format. But it's worth a try.