А почему в иксах так медленно проигрываются мпеги? Подскажите не тормозящую проигрывалку mpeg/videoCD/etc, умеющую fullscreen, etc

Попробуйте запустить top во время проигрывания - увидите, что очень много ресурсов отъедают сами иксы, то есть программно выполняется гораздо больше операций чем в Windows. Дело в том, что до недавнего времени в иксах отсутствовала поддержка совершенно необходимых для качественного воспроизведения видео вещей - прямого доступа к видеопамяти, аппаратного масштабирования, сглаживания и преобразования цветового простарнства. В XFree 4 появились расширения, обеспечивающие эти функции - DGA2 и Xv. Поэтому для качественного воспроизведения мпегов необходимы следующие условия:

XFree86 4.0 или более новая версия

Видеокарточка, драйвер которой поддерживает Xv и DGA2.

Проигрыватель и используемая им видеобиблиотека с поддержкой Xv/DGA2. Последние версии SDL, smpeg, mplayer, xine, avifile эти расширения поддерживают. Попробуйте эти продукты, выберите то, что вас устраивает в набольшей степени. (данный ответ не претендует на истину в последней инстанции, пожалуйста уточните его, если Вы в большей степени в курсе дела)