la solucion mas logica es por ejemplo hacer algo como esto
http://www.informaticaunam.com.mx/diego/azul/
le falta aun programacion, lo que hace esta galeria es con scripts en php hace pekeñas las fotos ("thumbnails") despues flash mediante un xml generado con php lee las fotos pekeñas. es mejor que busque hacer algo parecido, ya que como lo haces tu siempre va a tardar en cargar