REST interfaces provide more flexibility and accuracy. This applies as well to geo-coding services. This add-in that uses the service from Mapquest to find geo-codes for addresses and calculate distances, travelling times or complete routes between pairs of locations.
See my blog post for a more detailed description.
