niente allora i casi sono due: o è il tuo webserver che è lento (ma ne dubito) oppure è il codice della galleria che è scritto male oppure fa qualcosa di poco ottimizzato (l'unica idea che mi viene in mente è che potrebbe scorrere la cartella delle miniature in modo ricorsivo, e su un numero elevato di immagini questo è decisamente lento!)
Lo fa solo con la galleria?