Amarok hat mir als Musikplayer schon immer gefallen und da ich ja nun hier einen Linuxrechner stehen habe wurde das direkt mal installiert.
Allerdings hatte ich keinen Ton. Nun gut, ein wenig recherchiert und hier die Lösung gefunden.
sudo apt-get install libxine1-ffmpeg
Und schon liefs 🙂