Já na 300MHz mendocinu pouštím filmy v poho. Problém je taky v přehrávači, kterej by neměl zatěžovat systém. Já používám nějakou starší verzi Bsplayeru a kodeky ffdsshow.
Co se týká toho linu tak bude asi problém v grafickým prostředí s ramkama, KDE je strašnej žrout, GNOME je na tom líp, ale taky nic moc. Proto bych doporučil fluxbox, je pekelně rychlej i na 128MB ramkách .
No a distro musíš vybrat buď nový a nahrát starší wm, popřípadě fluxbox a jiné nenáročné wm, nebo rovnou nějaký starší celý.
Třeba redhat 7.3 nebo fedoru core 2,3 nebo mandrake 9.1 . Teda podle mě