This week's giveaways are in the MongoDB and Jobs Discussion forums. We're giving away four copies of Mongo DB Applied Patterns and 4 resume reviews from Five Year Itch and have the authors/reps on-line! See this thread and this one for details.
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.