Tu peux peut-être faire ça avec un de ces lecteurs http://flash-mp3-player.net/
Ce sont des lecteurs flash - entièrement paramétrables - qui lisent du mp3 et dont la playliste peut être contrôlée par du Javascript. Donc tu dois pouvoir changer de morceau sans avoir à recharger la page.
C'est libre et ça fonctionne bien. La seule restriction c'est que les mp3 doivent être encodés à 44100 Hz
Pour exemple j'ai intégré un de ces lecteurs ici http://www.lacerisesurlepiano.com/photo_musique.php5
Sur cette page la play liste est intégrée au lecteur, mais comme je le disais tu peux l'externaliser en javascript