la cosa es que muchas distros no dan soporte para mp3 por ser un formato propierario per aun asi tu puedes ponerle soporte a tu sistema
y si nesesitas los codecs
aver yo uso ubuntu pero alomejor esto te sirve
http://ftp.freshrpms.net/pub/freshrp...at/9/xmms-mp3/