Sugiro experimentar o smplayer embora seja uma GUI para o mplayer que você pode executar a partir da linha de comando de qualquer maneira, ela facilita muito o ajuste das configurações, etc.
Instale-o e clique em Opções - > Preferências Em Geral, olhe para a direita e clique na guia Vídeo Embora não seja um especialista tente alterar o driver de saída para "vdpau" Eu acredito, pelo menos, que dá bons resultados para cartões baseados em NVidia.
Estou executando uma Radeon em 12.04 vdpau funciona para mim, mas também o padrão xv, gl, gl (rápido), gl (fast - placas ATI) parecem funcionar.
É principalmente MTS, M2TS AVCHD vídeos que me deram dramas, mas com o acima parece apenas OK ... embora ainda lutando para obter tempo restante mostrando e, portanto, qualquer chance de "pular" para a frente etc, se você souber uma resposta para mim naquele holla out:)
Boa sorte.
Alongar