puedes usar mplayer, eso si, tienes que bajar los codecs e instalarlos, de todos modos asegurate que tengas todas las dependencias cumplidas para el vlc, para eso solo escribre en la consola #sudo apt-get build-dep vlc espero te ayude