O programa mais recomendado é o mplayer. Após instalar, execute o comando: mplayer -framedrop -vo xv arquivo.avi. A opção -framedrop diz ao mplayer pular frames que ele não conseguir exibir (útil em sistemas que tem CPU lenta).

O gmplayer é a interface gráfica do mplayer e aceita todos os seus parâmetros.