Never thought it possible...

[Anti-Trend]

Actually, the XMMS media player should be able to play MP3's right off the bat. It's been awhile since I tinkered with Linux, but I do remember that being there.

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.