Hola otra vez:
Hice unas pruebas, y esto me ha funcionado (también en Netscape 7)
<html>
<head>
<style>
body {
background-repeat: no-repeat;
background-position: center center;
}
</style>
<script language="javascript" >
var fondos = ["fondo1.gif", "fondo2.gif"];
function inicio() {
var n = Math.round(Math.random() * (fondos.length - 1));
document.body.background=fondos[n];
}
</script>
</head>
<body onload=inicio() >
probando...
</body>
</html>
Saludos