Hola meru-kun:
<script language="javascript">
var archi = ['img1.gif', 'img2.gif', 'img3.gif'];
var fondo = archi[Math.floor(Math.random() * archi.length)];
document.body.style.backgroundImage = "url(" + fondo + ")";
</script>
Esto no lo he probado, pero es un ejemplo de como puede ser lo que pides.
Solo funcionaría una vez; pero haciendo unos pequeños ajustes creo que se podría hecer que cambiara cada x tiempo:
<script language="javascript">
var archi = ['img1.gif', 'img2.gif', 'img3.gif'];
var x = 10000;
function fondo(tag) {
f = archi[Math.floor(Math.random() * archi.length)];
tag.style.backgroundImage = "url(" + f + ")";
setTimeout(fondo(tag), x);
}
</script>
y en el body:
<body onload="fondo(this)" >
Espero que te sirva (al menos la idea)
Saludos
