Creo que lo he conseguido hacer funcionar. Me queda (en negrita el código y cambios que este conlleva):
........
........
<script>
img=new Array();
img[0]="logos/banner1.jpg";
img[1]="logos/banner2.jpg";
img[2]="logos/banner3.jpg";
function fondo(){
cual=Math.floor(Math.random()*(img.length))
document.getElementById('fondo').style.backgroundI mage="url("+img[cual]+")";
}
</script>
</head>
<body bgcolor="#FFFFFF" background="fondos/gecko.jpg" bgproperties="fixed" onLoad="
fondo('botones/geckos1.jpg','botones/sobremi1.jpg','botones/miscelanea1.jpg','botones/compa%F1eros1.jpg','botones/fotografias1.jpg','botones/contacto1.jpg','botones/culebras1.jpg','botones/otrosanimales1.jpg','botones/disponible1.jpg')">
<meta http-equiv="imagetoolbar" content="no">
<DIV align=center>
<CENTER>
<TABLE id="
fondo" .....
......
......
Respecto al otro código, es cierto, jejeje, vaya error garrafal el mio eh? jejee.
De todos modos en ambos casos me ocurre igual y es que no se cargan las imágenes en orden sino que se puede cargar la misma repetidamente y otra no cargarse nunca en cambio. Hay algún fallo o el código no permite que se haga de modo ordenado: imagen1 - imagen2 - imagen3 - ... - ...
Muchas gracias amigo por tu ayuda.