Ainda lembro dos tempos do Winamp, não sei como ele está hoje pois faz anos que não uso, mas foi um dos primeiros players que tive instalado em meu computador.
Hoje existem muitos players para Linux, na minha opinião um dos melhores, se não o melhor, é o Clementine, porém, ele é indicado para computadores um pouco mais potentes ou para quem não se importante em gastar um pouco de recursos da máquina para "ouvir um sonzinho".
Caso você tenha um computador um pouco mais limitado, além de usar interfaces mais leves, é indicado que você use programas leves também e nesse quesito o QMMP se encaixa muito bem.
Além de ser muito leve ele lembra realmente o Winamp em sua interface ou até mesmo o Aimp2.
Para instalar no Ubuntu você deve adicionar um PPA, abra o seu terminal e cole os seguintes comandos:
sudo apt-get update
sudo apt-get install qmmp qmmp-plugin-pack
Aproveite seu novo Player e até a próxima!

(no Windows é o que mais uso, ele é simplesmente genial
)

, pois...
. Agora falando do QMMP, pois, não sei, talvez este artigo devesse ser mais completo e convincente para me fazer até mesmo só testar. Não perdi a esperança de um dia quiçá vir a usar em linux o Foobar (recomendado por audiófilos) que eu tanto usava no windows (ainda o tenho no win7); há um tempo atrás testei através do wine, mas a qualidade gráfica ficou um tanto prejudicada e manusear este programa era um pouco complicado, vou pensar em testar de novo, pode ser que tenham surgido melhorias no wine para rodá-lo.