Gemeindelexikon der im Reichsrate vertretenen Königreiche und Länder.
(Gazetteer of the Crown Lands and Territories Represented in the Imperial Council)
Volume 12: Galizien (Galicia).  Vienna, 1907.

Genealogical Gazetteer of Galicia
written by Brian J. Lenius. 1999.

Istoriia mist i sil Ukrainskoi RSR
(A History of Cities and Villages of the Ukrainian SSR).  1967-1974.

Skorowidz miejscowości Rzeczypospolitej Polskiej
(Index to Places of the Republic of Poland). 1934.

Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich
(Geographic Dictionary of the Kingdom of Poland and Other Slavic Countries)
15 volumes. 1880-1902.

....

Relevant to historic Western Galicia

Spis miejscowości polskiej rzeczypospolitej ludowej
(List of Localities in the Polish People’s Republic)
Warsaw, 1967.
Useful for reference to administrative subdivisions effective after WWII to 1975
Does NOT cover Eastern Galicia, which at that time was located in the Ukrainian Soviet Socialist Republic within the former Union of Soviet Socialist Republics (USSR)
     FHL microfilm number: 2,037,058
Indicates the Polish Records Office (Urząd Stanu Cywilnego, "USC") for each location.

Wykaz urzędowych nazw miejscowości
(List of Official Names of Localities in Poland)
Warsaw, 1980.
Useful for reference to administrative subdivisions effective from 1975 to 1998
     FHL microfiche number: 6,053,522

Maps
Click above to visit my page concerning various maps from Galicia/Halychyna

Gazetteers for neighboring regions.
The following links are for gazetteers pertaining to the geographic area around Galicia/Halychyna.  These gazetteers will not help you with your Galician lines, but may be helpful for those researching family lines in other regions.

Meyers Orts- und Verkehrs-Lexikon des Deutschen Reichs
(Meyer’s Gazetteer and Directory of the German Empire)
3 volumes.  Leipzig, 1912.
     Help is required for understanding the layout and abbreviations of this gazetteer. 
     Learning aids are available for purchase at various bookstores, including the popular Amazon.  For example:
          How to Read & Understand Meyers Orts- und Verkehrs-Lexikon des Deutschen Reichs by Wendy Uncapher
          Understanding Meyers Orts - Translating Guide For The Directory Of The Towns and Places In The German Empire by Fay S. Dearden
     For a short guide, visit the familysearch.org site.

You can also view this gazetteer through the Brigham Young University's online Family History Archives:
Part 1 (place names A - K): http://contentdm.lib.byu.edu/cdm4/document.php?CISOROOT=/FHSS&CISOPTR=38136&REC=6
Part 2 (place names L - Z): http://contentdm.lib.byu.edu/cdm4/document.php?CISOROOT=/FHSS&CISOPTR=39572&REC=7

Gemeindelexikon für das Königreich Preussen
(Gazetteer for the Kingdom of Prussia)
13 volumes.  Berlin, 1907-1909
FHL microfilm number:

     Although it's in the old style German writing, known as fraktur, the gazetteer is in an easy-to-read column format.

Family History Archives from the Brigham Young University's Harold B. Lee Library
BYU is assembling a nice assortment of digital images.  The gazetteer collection is of particular importance to the genealogist.  Keep checking back frequently for new additions.

Including in the impressive BYU digital library are:

Gazetteer of the Kiev/Kyiv Province, Russian Empire, 1900
Списокъ нaселенныхъ местъ Кiевской губернiи
(Spisok naselennykh mest Kievskoi gubernii)
   In Russian.

Bukovyna/Bukowina volume of Gemeindelexikon der im Reichsrate vertretenen Königreiche und Länder.
(Gazetteer of the Crown Lands and Territories Represented in the Imperial Council)
Volume 8: Bukovyna/Bukowina.  Vienna, 1907.

Gazetteer of Hungary, 1877
Vol. 1: index. The 3 numbers after a place name in the index represent the county, the district and the locality in vol. 2.
http://contentdm.lib.byu.edu/cdm4/document.php?CISOROOT=/FHSS&CISOPTR=40349&REC=4

Vol. 2: localities arranged by counties, and within the counties by districts.
http://contentdm.lib.byu.edu/cdm4/document.php?CISOROOT=/FHSS&CISOPTR=42059&REC=5