Trovati uno script (javascript) che ti piace. Normalmente dovresti andare a compilare un elenco/array contenente le foto che costituiscono la gallery, ed è qui dove entra in gioco php, in quanto puoi fargli leggere il contenuto di una cartella e listare i file. Penso ci sia più del necessario qui sul forum e tra gli script pronti, basta usare la funzione di ricerca.