Como puedes ver acá:
http://html5doctor.com/native-audio-in-the-browser/
El formato mp3 solo es soportado por Google Chrome, Safari e Internet Explorer.
Como bien apunta pitufoweb el jplayer (
http://jplayer.org/ ) un reproductor HTML5 con fallback a Flash te va a permitir reproducirlo en todos los navegadores.