Die Distanz in Bogenminuten umrechnen? Was hat das denn für einen Sinn, und was soll das genau bedeuten? Wie rechnet man Meter in Grad um? Anhand vom Verhältnis von x Kilometern am Erdumfang oder wie ist das gemeint?

und wie sind die orte gegeben? gewichteter graph? einfach nur die koordinaten? irgendwelche distanzen?

In die andere Richtung (von Längen/Breitenangabe auf Distanz) gibts einfache Formeln, die eine gute Näherung bringen (Näherung, da die Erde ja keine Kugel ist, sondern ein Rotationsellipsoid mit vielen Abweichungen -- Berge etc).
Einfach im Google suchen.

Ich hab diese Formel für Google Summer of Code implementiert, mitten in der Methode "activate" in diesem File.

Du kannst einfach die Distanz für alle Orte ausrechnen, und dann danach sortieren. Das ist genau das, was mein Code macht (er sucht den nähesten Jabber-Server zum eigenen Standort).