Si posono usare misure %, e vari altri trucchi. Si dovrebbe usare una lista anziche` una tabella.

Ma trovi gallerie gia` pronte realizzate in puro HTML+CSS: credo che ti convenga cercarne una. Alcuni riferimenti tra i "link utili"; altri li trovi in rete.