a ver,
http://xxxxxxxxxxxxxxxxxx <--- esa parte sobra, si las imagenes están dentro de la carpeta Data y la pagina esta en el directorio raiz debe quedar así:
Código PHP:
<head>
<SCRIPT language="JavaScript">
iArray=new Array("Data/3007030342destinos.gif","Data/3007030343plnes_fines.gif","Data/30070303341conectados.gif","Data/3007030340aba.gif");
aArray=new Array("http://www.maestrosdelweb.com","http://www.maestrosdelweb.com","http://www.maestrosdelweb.com","http://www.maestrosdelweb.com");
ri=Math.floor(iArray.length*Math.random());
ri='<a href="' + aArray[ri] + '"><IMG SRC="./' + iArray[ri]+ '" BORDER=0></a>';
</SCRIPT> </head>
<body>
<SCRIPT language="JavaScript">
<!--
document.write(ri);
// -->
</SCRIPT>
</body>
</html>
Ya he probado el codigo y funciona perfectamente, solo debe ser un problema de rutas.
Por cierto, menudos nombrecitos les pones a las imagenes