Choosing GeoCoding service?
Via Michelin (best for Europe)
SOAP http://dev.viamichelin.com/web/api-soap/documentation?WSDoc=GeoV3
REST http://dev.viamichelin.com/web/api-rest/documentation/1.0/geocoding
Mapquest Open API (based on OpenStreeMap data) http://developer.mapquest.com/web/products/dev-services/geocoding-ws
Microsoft Geocoding http://msdn.microsoft.com/en-us/library/cc966793.aspx
Geonames http://www.geonames.org/export/web-services.html
I would highly recommend deCarta. We powered google maps, yahoo maps and a ton of other people. We just announced new pricing. We expose our geocoding (and reverse geocoding) through many different apis. We also have worldwide coverage.
http://developer.decarta.com
We actually have other emergency systems running on our platform.
Note that deCarta was acquired by Uber]1 and their API is no longer available.
Disclaimer: I work for deCarta.
I suggest you try out Geocode.Farm (https://geocode.farm). You can always just past the address into the address bar the same as you would put it into a form and it will display in XML the output, but it is human readable:
000.00000 -000.000000
Maybe this will work for you.