There is a publicly available geocoding dataset of all U.S. ZIP codes. The data file was originally released as a part of the 2000 census on the Gazetteer website. The data fields are:

• ZIP code
• State (abbreviation)
• Latitude
• Longitude
• City
• State (full name)

Data may not be up-to-date, but it’s free… 🙂