Hola:
Hecha un vistazo a las FAQs, porque lo que creo que quieres es una precarga... yo puse un mensaje con barra de progreso y creo que podrías adaptarlo...
No sé como haces la galería, yo también tengo una que pagino con ajax, pero complicar más el código no me parece bien, pero si te atreves a hacerlo, la idea sería controlar los atributos "complete" de cada imagen, o asociar a las mismas el evento onload...
Si te trabas no dudes en consultar.
Saludos
