Amarok est un logiciel de lecture audio très complet fonctionnant sur Linux.
Il est en général installé par défaut si vous utilisez KUbuntu. Il est également possible de l'utiliser sous Ubuntu, moyennant quelques paquets supplémentaires, voir cet article complet pour plus d'informations :
http://doc.ubuntu-fr.org/amarok

Cependant, il ne lit pas immédiatement les fichiers mp3, pour y remédier, il suffit d'un petit paquet à installer, tapez dans une console :
sudo apt-get install libxine1-ffmpeg