document.write でランダム画像とリンクを配列で定義したものを両方書き出してやればよいかと思います
</SCRIPT>
<BODY>
<script language="JavaScript">
<!--
var IMG= new Array("test1.gif","test2.gif","test3.gif’);
//イメージ定義
var LINK= new Array("link1.htm","link2.htm","link3.htm’);
//リンク定義
a=Math.floor(Math.random()*3);
//3つのイメージ、リンクからランダムに値設定
document.write("<A HREF=¥""+LINK[a]+"¥"><IMG SRC=¥""+IMG[a]+"¥"></A>");
//書き出し
// -->
</script>
ありがとうございます。