Ну наверное нужны нормальный mplayer и w32codecs, и декодер для mp3.
Попробуй подключиться к серверу обнавлений и выкачать нормальный mplaer который за собой потянет и кодеки и еще чего-то.
а для mp3 наверное надо найти приложение для xmms/bmp типа bmp-plugins-mad-0.9.7.1-0.pm.1.i586.rpm
короче. какой там у тебя сервер обновлений? идешь на его ftp, ищешь там для своего дистра папку contrib (ну на крайняк no-free) и смотришь чего от туда можно утянуть. Просто проклятые американцы не включают в основной дистр патентованые дела (кодеки для видео, декодер мп3).
У меня с SuSe10 такаяже ерунда была. Пришлось качать mplayer, кодеки и плугины. Теперь все кажет. Такая еруда наблюдается со всеми коммерческими дистрами, а вот для домашнего пользования mp3 можно включать в дистр.