Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Jailbreak the iPod, SFTP into the iPod, find the Music folder (I forget its exact location), copy the files to the computer, then dump them into iTunes and let it resort everything.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.