Greg, who sent me Geonames, followed up with another discovery: KNAB, the Place Names Database of EKI. What is EKI, you ask? Why, Eesti Keele Instituut, of course: the Institute of the Estonian Language. With this knowledge, you will understand that the coverage of the database is especially strong for Estonia and some other regions of the former Soviet Union; you can read about the database here and search it (for non-Estonian placenames) here, and there’s a convenient page of links to other geographical names databases (one of my favorites being Luistxo Fernandez’s GeoNative, a Basque/English website). Enjoy!