We've heard complaints about this on Sony handhelds using Pocket Tunes 3.x; the solution seems to be to change the compression rate to a higher bitrate, then the skipping goes away (which seems counter-intuitive). It also seems that certain MP3 encoders produced more skipping than others. Tests with the iTunes MP3 encoder produced the best results.