A long time ago we did a distance calculator, it was a mess of tables. Then Gab converted it to a quick little webapp. Now, we've brought it back. Please note that these are only distances for 2e Dark Sun, not the much larger 4th edition map.
Dark Sun 2e Distance Calculator
This is a companion discussion topic for the original entry at http://athas.org/news/395