metes toda la informacion en un XML (las direcciones de los MP3) ,
luego con un objeto sonido haces que cargue el XML y los nodos hijos aleatoriamente
algo asi:
Código :
tuXML.onLoad=function()
{
misonido.load(this.firstChild.childNodes[Math.floor(Math.random()*this.firstChild.childNodes.length)])
misonido.play();
}