I was having a similar frozen iPod problem. All of the Apple solutions start with either Reset or Restore, but both require being able to reset and mine was completely unresponsive! I dropped it from about a foot and a half onto a carpeted floor, out of the case, once flat onto its back (with no results), then once on its end, and lo, I got my menu back! Appears to be OK now!!! Could be coincidence, but I had tried the exact same reset procedure about a hundred times, then upon dropping it twice, everything now works. Think I'll open an iPod repair shop! I have the know-how now.