Primero tenes que tener claro quien se encarga de hacer cada cosa.
PHP trabaja del lado del servidor, la musica se reproduce del lado del cliente. Con PHP lo unico que vas a poder hacer es es leer los archivos de un directorio x para componer una lista de archivos, en tu caso de musica (
funciones del sistema de archivos).
Por otro lado vas a tener que buscar la forma de reproducir la musica, ya sea con flash, un reproductor de esos que funcionan desde el html, etc.
Y por ultimo vas a tener que buscar la manera de enviarle a dicho reproductor la lista de archivos(lista de reproduccción) que generaste con php.
Con PHP, HTML y FLASH te seria relativamente sencillo desarrollar un reproductor. Eso si, en FLASH solo podes reproducir .mp3.
Saludos.