Puoi sì, io finora le gallery (e altre robe) le ho fatte sempre usando una query sola e un while (non ne ho mai finita una, però qualcuna l'ho iniziata )

Ad esempio un catalogo in flash-php l'ho fatto usando il while, se vuoi leggere il tutorial lo trovi qua (il concetto è lo stesso, anche se è un'applicazione diversa ) -> http://www.sephiroth.it/tutorials/flashPHP/catalog/

Poi ci sono anche altri metodi, diciamo che quello è quello più "comune e basilare", in pratica passi una serie di variabili tipo

foto1=nome|descrizione|file&foto2=nome|descrizione |file

E la costruisci senza problemi con una query e un while
Nel tutorial comunque è tutto spiegato abbastanza bene (credo ), quindi non sto a farti una spiegazione "breve" dove magari scorderei dei punti