At least in Linux, fullscreen mplayer performance can be greatly improved by using better modelines tailored to dvd and vcd video mode.

Both fullscreen and windowed will play like total ####e with the oss/free drivers. Install alsa with oss compatibility or upgrade to kernel 2.6.