Sin duda, si todo esta bien, seguro con la precarga lo solucionas, solo se tardará un poco al entrar la primera vez. Este es un ejemplo sencillo pero hay muchos en internet:
Código:
<!-- PRIMER PASO: Colocar dentro del tag HEAD -->
<script language="JavaScript">
function preCarga() {
if (!document.images) return;
var ar = new Array();
var arguments = preload.arguments;
for (var i = 0; i < arguments.length; i++) {
ar[i] = new Image();
ar[i].src = arguments[i];
}
}
</script>
<!-- SEGUNDO PASO: Colocar dentro del tag BODY -->
<BODY onLoad="preCarga('imagen1.gif', 'imagen2.gif', 'imagen3.gif')">