На сайте АвтоТрансИнфо www.ati.su/Trace/ есть очень полезный инструмент для прокладки маршрута и расчета расстояний.
Естественно, это не панацея для путешественника на авто, но тем не менее, для решения части задач он вполне подходит.
