Dada uma lista de pares de coordenadas geográficas, você pode implementar a fórmula Haversine diretamente no Excel.
A maneira mais simples de usar essa fórmula (ou uma mais precisa, mas acho que não é o seu caso) consiste em pressionar Alt+F11
para abrir o Editor do VBA, clicar Insert --> Module
e depois (copiar e) colar, por exemplo, o código gentilmente sugerido por blah238.
Public Function getDistance(latitude1, longitude1, latitude2, longitude2)
earth_radius = 6371
Pi = 3.14159265
deg2rad = Pi / 180
dLat = deg2rad * (latitude2 - latitude1)
dLon = deg2rad * (longitude2 - longitude1)
a = Sin(dLat / 2) * Sin(dLat / 2) + Cos(deg2rad * latitude1) * Cos(deg2rad * latitude2) * Sin(dLon / 2) * Sin(dLon / 2)
c = 2 * WorksheetFunction.Asin(Sqr(a))
d = earth_radius * c
getDistance = d
End Function
Haverá uma nova getDistance
função personalizada (unidade = quilômetro) disponível em sua planilha que aceita quatro parâmetros, ou seja, os dois pares de coordenadas, como segue:
getDistance(latitude1, longitude1, latitude2, longitude2)
onde latitude1, longitude1, latitude2, longitude2
deve ser substituído por suas referências de célula relativas.