allora senza stare a scomodare i database puoi tranquillamente caricarli in ftp, e farti un file di testo i cui in ogni riga salvi il nome di un file.

La tua soluzione dell'array va benone non è che voglio farti cambiare idea
però facendo un array direttamente nello script ogni volta devi aprire lo script ed aggiornare l'array, mentre usando un txt basta andare ad aggiungere una riga con il nome dell'ultimo brano caricato senza toccare minimamente lo script.



poi invece lato php dovrai solo farti uno script che va a recuperare il contenuto del file e mette ogni riga come elemento di un array, ti basta usare la funzione file; e poi con array_rand ti crei la tua playlist:

codice:
$array=file($nomefiletxt);
$playlis=array_rand($array, 10); // per estrarre 10 brani

queste sono le 2 funzioni che ho usato:
http://it.php.net/manual/it/function.file.php
http://it.php.net/manual/it/function.array-rand.php