I've got the iPod Classic 80GB... Bought it 20 days ago. My problem started with the iPod freezing up during play back of various songs while in the shuffle mode. How odd, I thought, so I tried removing some songs, making sure they were all AAC format, etc. But it still froze up. So, this weekend, I tried resetting, restoring, those 5 r's that Apple says work, but nothing has worked. I called support, they said try reassigning a drive letter to the iPod and/or reloading the main USB driver on the machine. That didn't work either!
Good luck with getting yours reset/restored, reloaded! I've uninstalled, reinstalled, wiped, etc. and have only succeeded in driving myself nuts. I'm not sure if its due to the 1.0.2 iPod upgrade or what, but I do know I'm tired of it not working.
If you find something that works, please post it here for the rest of us that are struggling. I really like my iPod, but if it won't do what it's supposed to do, I'm going to switch to a different music player...