br-net.org

Eu sempre fui um fã do MPlayer (e continuo sendo), mas tenho testado ocasionalmente o VLC e ele está entre os melhores players de vídeo atuais.

Uma das facilidades dele é, que agora suporta a maior parte dos codecs (coisa que o MPlayer já faz há um bom tempo), porém ele já vem com todas as depencias necessárias (na versão oficial pra Windows, no seu Linux, ele vai usar todas as ferramentas disponíveis no seu sistema).

A interface é simples, mas funcional. Você pode abrir arquivos do disco, rede, internet, fazer transcoding on the fly (embora não tenho funcionado 100% pra mim), converter vídeos, suporta abrir dispositivos como webcam, placa de captura, entre outras coisas.

Se você ainda não tem um player decente, considere o VLC como uma opção. Ele está disponível para Windows, Linux e Mac e você pode baixá-lo diretamente no site.