Okay, when your iPod is plugged into your computer, open up iTunes and then go under the file menu to preferences. Set it to "manually manage" items. Then you can click on your iPod in the left scroll bar, and click on stuff and delete it.

I have a regular iPod, I got it for MY birthday!