Hola otra vez:
Lo importante es que el script esté en el head, se inicialice en el evento onload del body y exista el tag img...
Una página completa y básica sería:
<html>
<head>
<script language=javascript>
var imagenes = ["img1.gif", img2.gif", img3.gif"];
function imagenIni() {
document.images.ini.src = imagenes[Math.floor(Math.random() * imagenes.length)];
}
</script>
</head>
<body onload=imagenIni()>
<img name=ini src="">
</body>
</html>
Tal como tengas el atributo name de la imagen tendrías que ponerlo en la función imagenIni()...
Pruébalo, y si no te funciona, no dudes en volver a consultar.
Saludos