Most zip code databases of this sort are commercial and expensive. The USPS licenses this information to various vendors -- one more way they recoup costs (zip faq here). I looked for something like this a couple of years ago but ended up buying a license from a commercial vendor. If there's a free version out there, I'd like to know as well.

e-mail neshura