Camarada, acredito que não fui específico.
O Andry lhe passou três opções para instalar o mplayer + mencoder.
Minhas perguntas foram:
Qual das 3 você aplicou? (central, synaptic, terminal)
Se não funcionou nenhuma, o seu sistema operacional lhe deu alguma mensagem?
É isso.