Tra i molti modi per farlo, puoi creare il nodo del link, il nodo dell'immagine, appendere l'immagine al link e il link a qualcosa (ad esempio ad un div, come faccio io).
codice:
<html>
<head>
<link rel="stylesheet" type="text/css" href="css/jquery-ui-1.8.5.custom.css"/>
<script src="scripts/jquery-1.4.2.min.js"></script>
<script src="scripts/jquery-ui-1.8.5.custom.min.js"></script>
<script>
function loadRndImg(){
var images = new Array("images/calendar.gif", "images/calendar2.gif");
var img = images[Math.floor(images.length*Math.random())];
var imgContainer = document.getElementById("imgContainer");
var linkElem = document.createElement("a");
var imgElem = document.createElement("img");
linkElem.setAttribute("href", "#");
imgElem.setAttribute("src", img);
linkElem.appendChild(imgElem);
imgContainer.appendChild(linkElem);
}
</script>
</head>
<body onLoad="loadRndImg();">
<div id="imgContainer">
</div>
</body>
</html>