Ну если не писать скриптов, то красивых способов нет.
Вручную с помощью опции "Измерить расстояние" на Google Картах (доступно по клику правой кнопкой мыши).
Чуть более автоматизированно тут, если есть координаты (перевод адресов в координаты тоже легко решается через API и нелегко вручную):
allcalc.ru/node/620
andre-kvark.my1.ru/load/kalkuljator_rasstojanij_po...