Aquí os traigo una versión en JavaScript que hace exactamente eso, cambiar la imagen de fondo aleatoriamente cuando se carga la página.
<!doctype html>
<html lang="es">
<head>
<meta charset="UTF-8">
<title>Cambiar fondo de página con javascript • by Alfredo González P.</title>
<script type="text/javascript">
fondos = new Array();
fondos[0] = "images/cabecera.png";
fondos[1] = "images/cabecera1.png";
// también se puede crear un array así
// var fondos = ["images/fondo.png","images/fondo1.png","images/fondo2.png"]
function fondoBody() {
var image = fondos[Math.floor(Math.random()*fondos.length)]
document.body.style.backgroundImage="url("+image+")";
}
</script>
</head>
<body onLoad="javascript:fondoBody();">
</body>
</html>
