Gracias qmbecanada por responder. Finalmente encontré una manera aun más sencilla de hacer esto. Dejo el código por si le sirve a alguien.
<!--
var fondo = new Array();
fondo[0] = 'dirección fondo 0';
fondo[1] = 'dirección fondo 1';
fondo[2] = 'dirección fondo 2';
var ele = Math.round(Math.random()*1);
document.write( '' );
document.write('body{');
document.write('background-image: url("'+fondo[ele]+'");');
document.write('}');
document.write('');
// -->
Para añadir y editar las imagenes de fondo, hemos de editar las siguientes lineas:
fondo[0] = ‘dirección fondo 0’;
fondo[1] = ‘dirección fondo 1’;
fondo[2] = ‘dirección fondo 2’;
Ahí habrá que ir creando fondo[0], fondo[1], fondo[2], fondo[3], fondo[4]… donde su valor (dirección fondo) sera la url del fondo. Podemos añadir todas las que queramos siguiendo siempre la misma estructura.
Luego, hemos de editar:
var ele = Math.round(Math.random()*1);
Cambiando el 1 por el numero de fondos que hemos puesto.
Ejemplo si tenemos 4 fondos:
var ele = Math.round(Math.random()*1,2,3,4);
Saludos.