anzichè mettere lo stile nel foglio di stile, mettilo in line ed editalo con php del tipo:

codice:
$immagini = glob('cartella/immagini/*');
shuffle($immagini);

// glob restituisce il percorso assoluto sul server, se vuoi quello relativo fai la sostituzione seguente:
$immagine = str_replace($_SERVER['DOCUMENT_ROOT'], '', $immagini[0]);

echo '<div style="background-image:'.$immagine.';">'
dovrebbe andare, al massimo controlla nel sorgente della pagina se il percorso all'immagine è corretto e se caso fai gli aggiustamenti del caso..

ciao