Eu estava com um problema no Mplayer no meu Debian Lenny Linux: a tela estava com lag, impossível de ver qualquer coisa. Instalei o Mplayer com o w32codecs, o Smplayer, as libdvd da vida, o mencoder, mas mesmo assim ainda dava lag na tela.

Pesquisei na net e haviam várias soluções envolvendo editar o /etc/X11/xorg.conf, mas nenhuma funcionou para mim, continuava dando lag na tela.

A solução simples que encontrei foi instalar o mandvd e todas suas dependências:

# aptitude install mandvd

Pronto, logo depois da instalação não tem mais lag, e até o Smplayer está funcionando perfeitamente!