[rmc]

Geofabrik also provides OpenStreetMap based Nominatim geocoding as a service, and can set it up for you on your own machine if you want.

http://www.geofabrik.de/services/server.html