A mio parere se una cosa è possibile farla sia con PHP sia con javascript, è meglio scegliere php, perchè è lato server, quindi non esistono problemi riguardanti il browser (che ad esempio potrebbe avere JS disattivato), e ci si risparmia molti accorgimenti che altrimenti andrebbero presi.

Riguardo al codice, qui conviene fare, come hai già detto, una pagina php che potrebbe essere questa (da richiamare con un require nella head delle altre pagine):
Codice PHP:
<style type="text/css">
<?php echo('body{background:url(http://www.miosito.it/backgrounds/'.date('w').'.jpg) no-repeat;}'); ?>
</style>
Lo script prende il giorno numerico della settimana (occhio, si parte dalla domenica, che corrisponde allo 0, fino al sabato, che corrisponde a 6), e genera il CSS con l'url dello sfondo necessario.
In pratica assegnerai così i nomi delle immagini:

Lunedì 1.jpg
Martedì 2.jpg
Mercoledì 3.jpg
Giovedì 4.jpg
Venerdì 5.jpg
Sabato 6.jpg
Domenica 0.jpg

Personalizza l'url secondo le tue esigenze.

Ciao