Amarok
Amarok on ubuntu with mp3 support run
sudo apt-get install amarok libxine1-ffmpeg
http://ubuntuforums.org/showthread.php?t=1521168
If amarok can't play mp3's after an upgrade removing the xine config dir can help
mv ~/.xine xine_bak
http://ubuntuforums.org/showthread.php?t=1439468