Instantly determines the distance between the centroid of two U.S. ZIP codes (e.g. the straight line distance between two points).

And it even seems to be WSDL, which is apparently one of your requirements. (Would you not accept a RESTful web service?) But there's lots more on the first page of returned links. I suggest you do the same search and check out those sites for yourself.

I’ve looked at a lot of different solutions, and in my humble opinion Aspose is the way to go. Here’s the link: http://aspose.com

subject: Can you please suggest me any external web service to find the distance between 2 zip code