XMMS, amaroK, and many other Linux-based audio apps are capable of playing MP3s, but the codecs must be present in order for playback to be possible.