Siempre conviene optimizar, pero cada vez serán menos los que se conecten via módem, excepto los que se conectan con el movil que cada vez son más.
Yo te recomiendo que uses algo como el
Lightbox.
Es decir inicialmente muestras solo thumbnails (imágenes pequeñas), y si alguien quiere ver una en concreto se mostrará completa al pulsar sobre ella.