A former co-worker of mine has a site where he created a zipcode distance calculator in perl, and provides a free zipcode database. It's at http://www.chilidog.com/zip/zipmain.html
I should note that the zip code database on that site seems a bit outdated. (It doesn't have 20194, for example).
Still, since it's free, I'm not complaining :)