Då kan du joina ihop tabellen med gallerierna med tabellen med bilderna (där du bara plockar ut en bild per galleri), där varje rad innehåller all information du behöver.
Ändrade mig :) Kanske blir svårt att få till det med Distinct då den bara returnerar en column. Men var glad för att du kör MySql för då kan du använda funktionen first();
För att få ut första bilden för varje galleri kan man göra typ såhär:
SELECT first(bildadress) as bildadress, first(gallery) as gallery from tblimages group by gallery