[Ñuño Martínez]

Más que una aplicación necesitas una base de datos. Hay empresas que ofrecen estas bases de datos. Yo he buscado "base datos distancia kilométrica" en Internet y me han salido unos cuantos enlaces, y seguro que más de uno puede interesarte.

[edit]
Ahora que caigo, también necesitarás un algoritmo de "enrutado", porque dudo que en una base de datos estén todas las distancias posibles. Aun así seguro que también hay alguna empresa con componentes o programas que permitan obtener esta información a partir de la mencionada base de datos.