The FULLTEXT webservice is totally FREE and allow to search for millions of places, streets, zip, POI,... in 243 countries, via a REST webservice. Gisgraphy also offers Premium hosted services and consulting.
It uses (free) data from Geonames that are imported into a local database.
You can see an example of use bellow. You can find documentation on how to use the XML API of the webservice and see how to download and install Gisgraphy.
You can use this interface to call the webservice and see the output.

About : Gisgraphy is a TOTALLY FREE open source framework. Since 2006, Gisgraphy is a free, open source framework that offers the possibility to do geolocalisation and geocoding via Java APIs or REST webservices. Actually it manage Geonames and OpenStreetMap (42 million entries). It provides importers, Geocoding, Reverse geocoding, street search, address parsing, fulltext and find nearby (web)services. Results can be output in XML, Atom, RSS, JSON, PHP, Ruby, and Python. See project 's home page.
IMPORTANT : DON'T use this site to bench or download data. if we do this, your IP address will be list here first, and it will be BLACKLISTED if necessary..