Мне очень нравится SMplayer IMO, у него есть более удобный и интуитивно понятный интерфейс для mplayer, чем Gnome-mplayer.
sudo apt-get install smplayer