М-м-м-между всеми сразу? Замысловатый случай :) Наверно, так не бывает, обычно есть какая-то попарность. Если это ближние пары, тогда Spatial Join поможет. Если сочетания "дальние", то можно вручную разбить на пары, скинуть координаты в две (четыре) колонки и калькулятором легко выяснить гипотенузу (СК прямоугольную не забыть). За скрипт не скажу, но поискать на arcscripts стоит.
Если сочетания все же "любые", то перебрать варианты можно SQL-запросом. Опять же, в декартовой системе.
