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>