Hola:
En las FAQs javascript hay un mensaje sobre precarga con barra de progreso. En definitiva hay dos formas: una consultar de cada imagen su atributo complete, y en el momento que se ponga true (indicando que se ha cargado) incrementar el contador..., o hacer que ese dato se genere de forma asincrona, mediante el evento load de las imágenes... <img src="imagen.gif" onload="imagen_cargada(this)" />
Un efecto que me gusta es tapar la imagen con una capa y un gif tipo reloj, y ocultar esa capa al cargarse la ídem.
Saludos