I had this problem with my old 20GB classic ipod, it all started when I began using my ipod for my running trainings, every day it used to get worse freezing every 10 minutos or so, then I got ****** and bought a new 80GB classic Ipod, I have it for about 3 weeks now and guess what? It started freezing or skiping songs also. I did a test where I synced the same library on my both ipod and the songs being skipped on my new one wasnt being skipped on the old one, so its a problem with the song, then I though it could be any damage in the ipod HD but my new ipod has no reason to be damaged, the only impact that it might have recived is from my running trainings, but the impacts are really weak. Other test I did was trying to remove the song being skiped from the ipod, everytime I did that my ipod couldnt be ejcted, it kept showing me the following message "The ipod canot be ejcted because it contains files that are used by another aplication." I had to unplug my ipod without ejecting it.