Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I find the best way to try this is to cool it right down (I use a makeshift ice bucket whilst obviously avoiding getting the iPod wet) and then using Disk Utility to find it. Disk Utility seems to have more luck than iTunes and Finder. Good luck. :)
 
Disk Utlity doesn't show anything, and when I do, it only has the option of erasing it.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.