I don't know about existing perl code, but my GIS FAQ has a detailed discussion on calculating the distance between two points on the globe. See Section 5.1.