Esistono la Coppermine e Gallery2, trovi qualche post già scritto al riguardo. Queste sono gallerie esterne che vanno integrate a Joomla attraverso dei componenti appositi.
Se riduci la dimensione delle immagini non perdi in qualità e ci guadagni in navigabilità. Ti dò questo consiglio perchè quando guardo le foto, mi appare una barra di scorrimento e per vedere la foto intera devo sempre abbassare la barra.
Quindi con un formato minore si vedono comunque i dettagli, si vede subito tutta la foto e guadagni un po' di leggerezza. Questo è solo un consiglio naturalmente 
il sito è ottimizzato a 1024*768, le foto ci tengo a mantenerle a quella risoluzione, non le calo di certo nè quanto risoluzione nè come compressione jpg: sono anche troppo sacrificate già ora (anzi devo caricare delle foto da usare come sfondi a 1600*1200)
il vecchio sito basato su xoops
http://zambotti.rebalton.com/modules/myalbumnon aveva nessun problema
non credevo che fosse così incasinato farsi una gallery con joomla, tempo fa ho usato mambo per un paio di siti ma la gallery non aveva mai avuto problemi...
gallery2 di menalto è un mattone gigantesco, proverò coppermine anche se mi scavola dover usare una gallery standalone nonostante la si possa integrare in joomla
PS: non so se si sia capito ma quello che è lento non è il caricamento delle immagini ma il caricamento della gallery: se si clicca sul menu che porta alla gallery ci mette 5 secondi prima di cominciare a renderizzarla. il rendering è veloce ma sembra "in coma" per 5 secondi quando si clicca sul menu
è come se il server fosse in difficoltà a processare la richiesta
