Bene. Allora puoi fare una cosa simile:

codice:
CSS

.sfondo_1
{
   background-color:red;
}
.sfondo_2
{
   background-color:green;
}
.sfondo_3
{
   background-color:blue;
}


Javascript

window.onload = function()
{
   var pagina = document.getElementsByTagName('body').item(0)
   var sfondo_numero = Math.floor(Math.random() * 4)
   pagina.className = 'sfondo_' + sfondo_numero
}