何度もリロードしてみてください。画像ファイルの名前の末尾に連番をつけて、それを利用します。
<script type="text/javascript"><!--
MyImage=★; //★に画像の枚数を代入
MyRandom=Math.floor(Math.random()*MyImage);
MyRandom+=▲; //画像ファイルにつけた数字の開始番号▲をプラス
document.write('<img src="banner'+MyRandom+'.gif">'); //bannerの後に数字の付いた名前のGIFファイルの場合
//--></script>