Muito leve e agora bonito!
Sempre ouvi falar bem do Audacious, mas confesso que o sempre achei meio feio o visual Winamp dele, o legal da versão nova do programa é a sua nova interface GTK que deixou ele muito mais bonito. Veja:
A aparência Winamp ainda está disponível caso você queira usá-la.
Para instalar o novo Audacious no Ubuntu ou no Linux Mint vamos nos utilizar de um PPA disponibilizado pela equipe do Webupd8:
sudo add-apt-repository ppa:webupd8team/unstable
sudo apt-get update
sudo apt-get install audacious