Чего-то все хвалят SMPlayer, а мне так вообще ни чем не понравился. Вот может быть сам посебе MPlayer хорошь, да только разбираться лень. В связи с этим очень люблю
VLC 
Пересмотрел кучу пллеров, но
Audacious самый высший бал получил по моим критериям. Жаль только с интерфейсом у него туго (не очень люблю эти мазаные скины).