Господа, такой вопрос. При установке кодека amarok-xine мне сие чудо (Kubuntu) написало, что у меня этот кодек установлен, причем более свежей версии - я пошел и запустил проигрыватель, однако мп3 проигрываться не стало. Может какой-другой кодек попробовать - я нашел упоминание только об этом.