>Does anyone have a program that automatically will check to verify a zip code and it's validity?

You need to have a database with zipcodes.

Take a look at http://blogs.lessthandot.com/index.php/DataMgmt/DataDesign/sql-server-zipcode-latitude-longitude-pr it lists one of the free sources in the beginning of the article.