Videos never seem to work particularly well on Macs in my experience - even on my Beige G4 the short ones you can play through the iTunes Store are not smooth, for instance. DVDs seem to work well since upgrading to the G4 though, so maybe different formats work better than others and DivX will be fine.