The best places to look are:
     online:
        Genealogisches Orts Verzeichnis (GOV)
           For modern and historical Germany.  Gives geographical,
           historical, archival, and bibliographical information.
           <http://gov.genealogy.net/>
        GEOserv
           For modern Germany only.
           Send email to geo@genealogy.net with the message body
           the name of the village you are looking for.  Further
           instructions can be received by using INFO as the name
           of a village, or from the German genealogy server at
           <http://www.genealogy.net/misc/geoserv.html>
        Yahoo Routenplaner
           <http://de.maps.yahoo.com/>
        Expedia
           <http://maps.expedia.com/>
        GEOnet Names Server (GNS)
           For modern placenames anywhere outside the USA.
           <http://www.nima.mil/gns/html/index.html>
        ShtetlSeeker, for central and eastern Europe,
           gives German and local names
           <http://www.jewishgen.org/ShtetlSeeker/loctown.htm>
        Kartenmeister
           For formerly German places east of the Oder and Neisse rivers.
           <http://www.kartenmeister.com/>
        Atlas des deutschen Reiches
           1883 edition by Ravenstein with index.  View at 400%.
           <http://www.library.wisc.edu/etext/ravenstein/>
        Rademachers deutsch-"osterreichisches Ortsbuch 1871-1945
           Includes Germany and Austria.
           <http://www.literad.de/geschichte/ortsbuch39.html>
        Global Gazetteer
           <http://www.fallingrain.com/world/>
     atlas:
        Falk (formerly RV) Autoatlas (volumes for Germany and Poland)
           1:200,000, about 16 Euros
        ADAC ProfiAtlas Deutschland
           1:100,000, spiral bound, about 25 Euros
     maps:
        Excellent modern and historical maps are published by the
        Landesvermessungsbeh"orden (geodetic survey offices)
          <http://www.genealogy.net/misc/maps-lva.html>,
        the Bundesamt f"ur Kartographie und Geod"asie in Berlin
          <http://www.ifag.de/>
        the Bundesamt f"ur Landestopographie in Switzerland
          <http://www.swisstopo.ch/>
        the Bundesamt f"ur Eich- und Vermessungswesen in Austria
          <http://www.bev.gv.at/>
        and others, and are available at German bookstores or through
        Interlink Bookshop.
        The FEEFHS has an online maproom at
          <http://feefhs.org/maps/indexmap.html>
        Old city and town maps are available from Generations Press at
          <http://www.generationspress.com/catalogs/germany.html>
     gazetteers:
        1912 _Meyers Ortslexikon_ (Meyers Gazetteer)
           For towns in Germany or lost by Germany after either 20th-
           century world war.  Probably at your local LDS FHC.
        _Ortsnamenverzeichnis der Ortschaften jenseits von Oder und
        Neisse_ (Gazetteer of Localities East of the Oder and Neisse)
           If the town was lost by Germany after the Second World
           War, this will give you the current name.
     telephone CD-ROMs:
        Sometimes a country-wide street listing can find a street
        named after a lost village.