My Windows and Mac colleagues will sneer at me, but i finally have MP3 support on my Linux box, that runs Kubuntu 6.06. The Ubuntu Wiki suggests enabling the multiverse repository and installing libxine-extracodecs but that didn’t help me since i couldn’t find the libxine-extracodecs listed at all.

In the end, i googled for libxine-extracodecs and found the right page, downloaded the deb package and ran sudo dpkg –install libxine-extracodecs_1.1.1+ubuntu1-2_i386.deb. Et voilá, after restarting amaroK, i can play stuff like this