У меня Слака 10.2. Когда был 700 Duron, Xine подтормаживал, Mplayer показывал нормально. Сейчас на 2800 Sempron и с Xine все летает. Ничего такого особенного не прикручивал, все по-дефолту. Но не КДЕ. Раньше был WinMaker, теперь XFCE. У тебя вообще какое железо?
Драйвера для видюхи не стоят или настроены неправильно. win32 кодек для киношки стоит тормозной. mplayer ест полпроца с -vo x11 и от силы несколько процентов с xv. Еще можно попробовать framedrop, если ничего другого не помогает.
да не, проблема наверно все-таки в дровах, а не в железе. У меня семпрон 2500, 256 мб озу и карта Geforce 440MX - 64 мб. Наверно надо скачать дрова с сайта нвидиа, и будет все ок...