Intenta poner éste código en donde quieres que se carge el gif aleatorio:
Código:
<script language="JavaScript">
var m = Math.random();
var index = Math.floor(m * 3 + 1);
document.write('<img src="imagenes/' + index + '.gif" width="142" height="85" align="right">');
</script>
Mira, en ese código, se cargan tres imagenes aleatorias en formato gif, que están en la carpeta "imagenes/" y el tamaño de los gifs a mostrarse son: width="142" height="85"
para que funcione las imagenes deben llamarse:
1.gif
2.gif
3.gif
...
si quieres mas imagenes cambia el valor en ésta línea
var index = Math.floor(m *
3 + 1);
En lugar de un 3 coloca el número de imagenes aleatorias que tienes disponibles...