mach mal echo mysql_error() nach dem zweiten Query!

Hast Du es eigentlich mal mit DISTINCT ausprobiert, evtl geht das auch, bin ich mir jetzt nicht sicher.

Ansonsten würde es mit 1 Query gehen, wenn Du Galerie und Fotos in zwei Tabellen hättest! Mit JOIN müsste es irgendwie gehen, da bin ich mir jetzt aber nicht sicher wie!