Yeah you'd just create another array and match the indexes;
Code:
<script language="JavaScript">
<!--
function random_imglink(){
var myimages=new Array()
//specify random images below. You can have as many as you wish
myimages[1]="image1.gif"
myimages[2]="image2.gif"
myimages[3]="image3.gif"
myimages[4]="image4.gif"
myimages[5]="image5.gif"
myimages[6]="image6.gif"
var imageLinks = new Array();
imageLinks[1]="www.google.com";
imageLinks[2]="www.blackzone.com";
imageLinks[3]="www.somethingstupid.com";
imageLinks[4]="www.ifailedsquared.com";
imageLinks[5]="www.blah.com";
imageLinks[6]="www.shiz.com";
var ry=Math.floor(Math.random()*myimages.length)
if (ry==0)
ry=1
document.write('<a href="'+imageLinks[ry]+'"><img src="'+myimages[ry]+'" border=0></a>')
}
//-->
</script>