USPS Zip Code Web Service

http://www.usps.com/webtools/address.htm
The USPS offers a web service for looking up zip code information