Yes, you have to keep the bit-rate quite low and the resolution for that matter too. I have a bunch of movies which I converted from DVD to my iPaq (320x240 screen) a few years ago and those tend to play alot better. The poor little <400MHz processor just isn't up to the job of anything with a higher bitrate, sadly.