yet_another_lor_account прав. Даже, кажется, непосредственно на сайте VLC есть предупреждение, что в некоторых юрисдикциях установка этой программы будет незаконной. В частности, VLC включает что-то там для DVD.
mplayer тоже не является плеером по умолчанию, хотя бы в той же убунте
Тотем основаный на Gstreamer с ограниченым набором кодеков, и предложение для жителей отсталых стран купить кодеки за 30 долларов или же для всех остальных - просто их скачать с репов ))