I set up nominatim with OGF-Data... Got to change most of the HTML in the background (including tiles), but it at least works!
Just try if it finds the stuff you are looking for and leave some Feedback in the comments...
My Country as an example. Still working on the routing leaflet, if anyone that has some JS-Knowledge wants to help out send me a PM.
EDIT: Nominatim is awesome because it uses EVERY name tag available, for example i can find http://opengeofiction.net/node/57347749 with a search for Kaaltii (Transcript from local language) and even with the local language, where it is called "ᑳᓪᑏ", so Nominatim is fully UTF-8 compatible.
EDIT: UPDATE: I let an update run overnight, if "Data last updated" is later than "2016/05/31 01:38 GMT" it worked (I don't know where that wierd date came from in the first place...)