Try this. The bold is what I think is missing in your code making it not work.
<script type="text/javascript" language="javascript">
function randomads() {
var ads = new Array();
ads[0] = "http://www.domain.com/e/photo-galleries.jpg";
ads[1] = "http://www.domain.com/e/photo-galleries.jpg";
ads[2] = "http://www.domain.com/e/photo-galleries.jpg";
var adlinks = new Array();
adlinks[0] = "http://www.link1.com";
adlinks[1] = "http://www.link2.com";
adlinks[2] = "http://www.link3.com";
var num=Math.floor(Math.random()*ads.length);
document.write('<a href=\"' +adlinks[num]+ '\" target=\"_blank\"><img src=\"' +ads[num]+ '\" border=\"0\"></a>');
}
</script>