Before departing on any trip, you need at least the basic information about the country you are headed for. Europe-map.co.uk is a small guide providing information about all the countries in Europe, some of the most visited destinations and of course maps of all the countries.
From the Foundation for East European Family History Studies. Maps for the Austro-Hungarian Empire, German Empire, Russian Empire -- Europe, Russian Empire -- Asia, Balkans, and the Hutterite Map Collection.
If you are searching for a place name in France, or Algeria, Philippe RAMONA will do a lookup for you in this book: Dictionnaire des Communes de la France, de l'Algòrie et des autres colonies Franôaises (Paris 1866).