Das einfachste Hilfsmittel um festzustellen, ob es den gesuchten Ortsnamen in Deutschland in seinen heutigen Grenzen überhaupt gibt, befindet sich in gedruckter Form in fast jedem Haushalt - das Postleitzahlenverzeichnis. Die Postleitzahlen sind aber auch im Netz verfügbar und die Suche kann online durchgeführt werden:

http://www.plz-suche.de/ und unter
http://www.informatik.uni-frankfurt.de/plz/plzrequest.html

können Postleitzahlen konvertiert werden (alt-neu)

Weitere Möglichkeiten um die Existenz bzw. Position eines Ortes zu finden sind:

im Netz (online):

Arthur Teschlers GeoServer
(Nur für das Gebiet der Bundesrepublik Deutschland) Einfach eine
eMail an geo@genealogy.net
schicken, die als Text den Namen des gesuchten Ortes enthält. Weitergehende Hinweise für die Benutzung findet man in der Antwort, die meist schon nach wenigen Sekunden eintrifft oder auf dem Genealogie-Server unter
http://www.genealogy.net/gene/misc/geoserv.html

Falk Online
für das Gebiet der Bundesrepublik Deutschland, Achtung: Umlaute in Ortsnamen müssen korrekt eingegeben werden, Umschreibungen wie z.B. oe werden nicht angenommen, es reicht aber aus, den entsprechenden Selbstlaut (o statt oe) zu schreiben, d.h. die "Pünktchen" dürfen weggelassen werden

http://www.falk-online.de/go_routing.html oder
http://www.falk-online.de/routing

Mapquest
Suche nach Orten auf der ganzen Welt möglich, kleinere Ortschaften sind nicht immer verzeichnet
http://www.mapquest.com/

Mapblast
ähnlich Mapquest
http://www.mapblast.com/

Expedia
ähnlich Mapquest
http://maps.expedia.com/

ShtetlSeeker
für Mittel- und Ost-Europa, liefert den alten und den jetzigen Ortsnamen, phonetische Suche möglich,
http://www.jewishgen.org/ShtetlSeeker/loctown.htm

Suche nach Orten - weltweit
Ausgabe der geographischen Position sowie Höhe über Null
http://www.calle.com/world

Ausgabe der geographischen Position (auch die von Nachbarorten)
http://www.heavens-above.com/countries.asp

Deutsche Ortschaften im 19. Jahrhundert,
unvollständig, umfasst Deutschland, Polen, Ungarn Rumänien
http://www.genealswiss.net/

GOV - Genealogisches OrtsVerzeichnis
im Aufbau
http://gov.genealogy.net

Regionale Ortsverzeichnisse -online-

Ortsverzeichnis Donauschwaben
http://www.genealogy.net/gene/reg/ESE/ds_idx.htm

Ortsverzeichnis Hohenzollern
http://www.geocities.com/Colosseum/1959/hohenz.html

Ortsverzeichnis Lippe-Detmold
http://www.genealogy.net/gene/reg/NRHE-WFA/lippe_orte-d.html

Orte und Wohnplätze in Ostpreußen
Orts-Namenindex für Ostpreußen und benachbarte Gebiete
http://www.geocities.com/Athens/Styx/5329/ONamen.htm

Orte und Wohnplätze östlich von Oder und Neiße, incl. Posen
und Memel, deutsche und heutige Schreibweise, Umbenennungen der Orte, Lexikon. Durch Hinterlassung der eMail-Adresse Möglichkeit der Kontaktaufnahme mit anderen Interessenten für den gesuchten Ort
http://www.kartenmeister.com

Ortsnamen in Polen und Rußland
Verzeichnis deutsch-polnischer und polnisch-deutscher Ortsnamen im heutigen Polen und Rußland
http://www.atsnotes.com/other/gerpol.html

Ortsverzeichnis Schaumburg-Lippe
http://www.genealogy.net/gene/reg/NSAC/schaumburg-lippe_gaz.html

Schlesisches Ortsverzeichnis (A. & J.Zedlitz)
Gegenüberstellung deutscher und polnischer Ortsnamen
http://www.genealogy.net/gene/reg/SCI/orte-d.html

Ortsverzeichnis Schleswig-Holstein
http://www.genealogy.net/gene/reg/SCN/ortsliste/index.html

Index der Orte im Sudetenland (im Aufbau)
Gegenüberstellung deutscher und tschechischer Ortsnamen, Bezirks-, Gerichtsbezirks-, Gemeinde- und Pfarrsprengelzugehörigkeit
http://www.genealogy.net/gene/reg/SUD/orte/

Ortsverzeichnis des ehemaligen Koenigreichs Wuerttemberg
Nach den Ortsverzeichnissen der _Beschreibungen der Oberaemter
http://www.genealogy.net/gene/reg/BAD-WUE/Orte-WUE/ortsv-wuert.html

Atlanten

Shell-Autoatlas

RV-Autoatlas

Stadt-Atlanten für die Gebiete
Schlesien, Ostpreußen, Pommern und Ostbrandenburg erschienen im Rautenberg-Verlag, Leer
http://www.rautenberg-druck.de/

Landkarten:

Hier sind an erster Stelle die jeweiligen Landesvermessungs-Behörden zu nennen, die aktuelle aber auch historische Karten anbieten (zum Teil auch schon auf CD-ROM), ein Verzeichnis der Landesvermessungs-Behörden ist unter
http://www.genealogy.net/gene/misc/maps-lva.html
zu finden.

Außerdem bietet das Bundesamt für Kartographie und Geodaesie Richard Strauss-Allee 111, 60598 Frankfurt am Main Topographische Karten der ehemaligen deutschen Ostgebiete an, die hier
http://www.ifag.de/kartographie/shop/index.html
auch online bestellt werden können.

Zweisprachige Landkarten, als Ergänzung zu den Ortsverzeichnissen,
http://www.genealogy.net/gene/reg/SUD/verlag-hoefer.html

sowie Landkarten von unterschiedlichen Anbietern.

Luft- und Satelliten-Fotos

für Deutschland und Europa, in unterschiedlichen Auflösungen, auf Papier oder Cdrom, bei M-Sat, Mainzer Str. 116, 66121 Saarbrücken oder online
http://www.planetobserver.com

für Teile von Europa
http://terraserver.microsoft.com/default.asp

ehem. deutsche Gebiete, zwischen 1939 u. 1945 aufgenommen
http://www.uni-marburg.de/herder-institut/sammlungen/karten/maske1.html

Ortsverzeichnisse -gedruckt-

Hierzu gehört auf jeden Fall das eingangs erwähnte Postleitzahlenbuch. Von der Post AG sind aber auch noch andere Hilfsmittel zu beziehen, z.B. Karten im Format A0 mit einer Übersicht der Postleitzahlgebiete.

Meyers Orts- und Verkehrslexikon des Deutschen Reiches
gibt Auskunft über jeden Wohnplatz im Deutschen Reich, auch wenn dieser noch so klein sein mag. Hier sind sogar einzelne Mühlen, Ziegeleien und Häusergruppen verzeichnet.
Die Ausgabe von 1912 ist auf Mikrofilm bei den Forschungsstellen der Mormonen vorhanden.

Muellers großes deutsche Ortsbuch
ähnlich Meyers

Neumanns Orts- und Verkehrslexikon
ähnlich Meyers

Henius: Grosses Orts und Verkehrslexikon
für das Deutsche Reich aufgrund amtlicher Unterlagen von Reichs-, Landes- und Gemeindebehoerden.
Herausgegeben von Dr. H. Hoepker, Berlin 1928

Topographisch-statistisch-historisches Comptoir-, Amts-, Post-, Reise- und Zeitungs-Lexikon von Deutschland
von Dr. Eugen Huhn, Hildburghausen 1849

Die Wohnplätze des Koenigreiches Preußen
Autor Oskar Brunow, erschienen 1880 in Berlin. Enthält alle Wohnplätze in alphabetischer Reihenfolge mit Angabe der Größe und ihrer Zugehörigkeit zu Verwaltungsbezirken, Kirchspielen und Gerichten.

Geographische Beschreibung von Schlesien
preussischen Antheils, der Grafschaft Glatz und der preußischen Markgrafschaft Oberlausitz, von J.G. Knie, J.M.L. Melcher, erschienen bei Grass, Barth & Comp., Breslau 1830

Schlesisches Ortschaftsverzeichnis
Alphab. Verzeichnis sämtlicher Städte, Flecken, Dörfer und sonstiger Ortschaften und Wohnplätze der Provinzen Nieder- und Oberschlesien mit Hinweis auf Kreiszugehoerigkeit, Einwohnerzahl, vor allem aber ev. und kath. Kirchspiel- sowie Standesamt-Zugehoerigkeit der gesuchten Orte.
Auf Grund amtlicher Unterlagen, z.B. 10.Auflage Breslau 1925

Deutsch-Tschechische Ortslexika
(s.a. Seiten des Sudentenlandes)
http://www.genealogy.net/gene/reg/SUD/sudet_lit.html#lit1

Ortsnamenverzeichnis der Ortschaften jenseits von Oder und Neisse
Autor: M. Kämmerer

Namensänderungen ehemals preußischer Gemeinden von 1850-1942 (mit Nachträgen bis 1950)
Autor: F. Verdenhalven

Geschichtliches Ortsverzeichnis Niedersachsen
Band. 1: Land Bremen (Dietrich Schomburg)
Band. 2: Land Braunschweig (Hermann Kleinau)
Band. 3: Fürstbistum Osnabrück (Günther Wrede)
Band. 4: Grafschaften Hoya und Diepholz (Herbert Dienwiebel)
Herausgeber: Historische Kommission für Niedersachsen und Bremen; Verlag August Lax, Hildesheim

Die gedruckten Ortsverzeichnisse sind in vielen Bibliotheken (z.B. Hochschulbibliotheken etc.) und Archiven, häufig auch bei den genealogischen Vereinen, vorhanden und dort einsehbar.