После сборки укажи порядок следования кодеков (mplayer -vc help) - сначала поставь ffmpeg'овские кодеки, так как они самые быстрые.
Далее в твой карточке должно быть аппаратное 2D ускорение и драйвер должен держать xv (Xvideo Extensions), а лучше vidix (cvidix, xvidix). Скажем прямо - если карта s3 - это не самый лучший выбор. xv тормознутое, vidix'а нет.
Короче, vo (video out) у нас должен быть xv или xvidix. А лучше вообще перелезть, как советовали выше, во framebuffer (опять такие заточенный под твою карту).
Судя по винту, фильмы ты смотришь либо с компакт-диска, либо через сеть. Для нормальных фильмов сети в 10Мбит может не хватать, а заедающий диск тоже не добавляет производительности.
Чудесный параметр framedrop должен быть включен (см. man)
Можно вывернуть буфер побольше (не 8 метров, а 16, хотя иногда наоборот производительность падает).
Ну и последнее - про фильмы типа 684x288 со звуком ac3 можно сразу забыть. Их придется перецифровывать.
Celeron500
Win2k/win98
mplayer бинарник взятый с mplayerhq.hu
При фулскрине(ati mach64, хардварно) обычно 40-70% CPU занято(от размера исходного фильма зависит).