I wonder if the other people have the gstreamer0.10-plugins-bad package?

That package along with one called 'ugly' are usually the ones you need to install on 'normal' linux to play proprietary formats like mp3.

I've never seen it come by default but I assume it would have to be if gstreamer is the default system sound for the N9 because I would imagine it plays MP3's just fine...