I agree with Icarus but another option is MS Encarta Reference>Geography>World Atlas and use the Distance Measurement tool.
This will give you answers in km or sm but not nm (although the conversion is obviously very straight forward. A bonus is that you can get distances other than Great Circle by having straight line segments.