Hola cauly:
Supongo que habrá que poner un array con los "url's" de las fotos y hacer un "body onload=inicio()", y en el function inicio() poner algo así como document.body.style.background-image="la imagen[nº aleatorio]; con lo del fixed...
Voy a hacer algunas pruebas y luego si funciona te lo mando...
Saludos