Installed gstreamer-plugins-ugly. Problem solved. Thanks for your help.

I would have thought that the default phonon gstreamer backend would have supported MP3 files. I know... patent restrictions v.s. open source and all that. But at least the solution was very simple, and you pointed me in the right direction.