prueba a implementar un preload con javascript para las imagenes
<HEAD>
<script language="javascript">
<!--
var myimages=new Array()
function preloadimages(){
for (i=0;i<preloadimages.arguments.length;i++){
myimages[i]=new Image()
myimages[i].src=preloadimages.arguments[i]
}
}
preloadimages("imagenes/inicio.gif","imagenes/contacto.gif");
//-->
</script>
</head>
<BODY onload="preloadimages()">
puedes pasar como argumentos en preloadimages como constantes las imagenes que aparezcan en todas las paginas y a traves de asp las imagenes que devuelva tu consulta.
