Сказал бы сначала какие у тебя видеокарта, проц и память. А так, попробуй установить видеодрова от производителя. У меня в xine фильмы не тормозят, хотя нвидивские драйвера отсутствуют.
Через какой фронт-энд играется видео? xine-ui, gxine?
Попробуйте указать в настройках (preference) в вкладке видео (video) драйвер xv. Если это не спасёт поэкспериментируйте с драйверами. (xv для nvidia точно работает).
Видео у меня АТИ х600, процессор атлон 64 3000+ 512 ОЗУ
и еще заметил заскок...когда включаешь xine то через какое то время начинает язык переключатсья :( оч быстро прчием...и клава вроде отрубается :(( появляется только с xine..вот нашел еще 1 причину, думаю надо ядр опересобрать, т.к. мой проц не всегда прально определяется :( то 1000 то 1800 :((