http://jsfiddle.net/jPlayer/XLNCY/ ahi puedes ver una demo, sin embargo, el reproductor que uses es el ultimo punto a definir.
Lo que YO haria (no tienes porque hacer lo mismo) seria esto:
1) crear una tabla en una bd mysql para guardar los datos de la musica (artista, album, nombre, nombre_fisico)
2) hacer un script de upload.php que reciba un archivo mp3, lo copie al directorio de musica, e inserte sus datos en la tabla anterior.
3) luego haria el buscador.php que lo que hace es traer todos los registros que se parezcan a lo que el tipo ingreso
4) una pagina reproductor.php que reciba la cancion que se quiere escuchar y la reproduzca.
En total serian 3 archivos php.
Por supuesto que esto es algo muy basico, luego podrias ampliarlo con sistemas de logueo y mas cosas