What is the CPU/speed of your system and the RAM?
Even some 366mhz pathetic laptops with no graphics acceleration beyond 1995 VGA ISA card chipset levels can play back DVDs via Windows XP and 192mb of RAM (or 128mb and Win2k) so I would be astounded if you can't get smooth DVD playback on a PPC board.