Anduve medio preocupado por la instalación de mi galería fotografica y buscando por los foros de gallery encontré este tip que ayuda mucho con respecto a la velocidad de carga de la pagina, el tip refiere a la activación del cache en php, para evitar las idas y vueltas a la base de datos. Si bien tiene una pequeña desventaja, que es que, las actualizaciones no se refrescan hasta después de 1 hora, ayuda mucho en cuanto a la velocidad en general. En mi caso, no me preocupa esta demora, debido a que no cargo continuamente fotos. Así que me es bastante útil.

Lo que hay que hacer es editar el archivo /www/application/config/config.php

    64  /**
    65   * Length of time of the internal cache in seconds. 0 or FALSE means no caching.
    66   * The internal cache stores file paths and config entries across requests and
    67   * can give significant speed improvements at the expense of delayed updating.
    68   */
    69  $config["internal_cache"] = FALSE;
    70  $config["internal_cache_path"] = VARPATH . "tmp/";

Por estas lineas,

    64  /**
    65   * Length of time of the internal cache in seconds. 0 or FALSE means no caching.
    66   * The internal cache stores file paths and config entries across requests and
    67   * can give significant speed improvements at the expense of delayed updating.
    68   */
    69  $config["internal_cache"] = 3600;
    70  $config["internal_cache_path"] = VARPATH . "tmp/";

Como comente lineas arriba, estas lineas activaran el cache interno, por 3600 segundos, 1hora.

Fuente: http://gallery.menalto.com/node/96742