По-моему, я уже ссылался когда-то на этот сервис. А если нет, кашу маслом не испортишь. По адресу www.ati.su/tc.php лежит замечательный скрипт, высчитывающий маршрут и точное расстояние между городами. Проверил по двум маршрутам, которые хорошо знаю - все верно. В закладки, однозначно.