Disk Utility for iPod

I just completed a 2 week trip through Europe, on which I took over 1300 photos using my Canon S60, Belkin photo transfer and iPod. The Belkin photo transfer worked less than perfectly, and a few times it "locked up" into an infinite transfer process. I could tell it wasn't really doing anything, but it kept lighting up and kept the iPod in "do not disconnect" mode.

Well, obviously, after a few hours, I would disconnect it anyway. Usually, if I then deleted the photo "rolls" that I had begun to transfer, I could restart the process and it worked fine.

The iPod still works fine, but I noticed that when I got it home and plugged it in, it 'updated' the iPod by transferring about 1500 songs (half of my library), that were already there. So something is obviously wrong, and I suspect that the Belkin thing caused it. Using Disk Utility doesn't work, although it does recognize there's a problem.

Now, for my question: can I wipe the iPod clean and start over? All of my music exists on my G4 of course, and the data can be backed up. I've looked for ways to do this, but didn't find what I was looking for. I guess I could do this with the data side easily, but I think there's a problem with the whole disk since it tried to replace all those songs I mentioned. Any suggestions?