I grabbed a database of the zip codes and their langitudes/latitudes, etc from this This page. It has got the following fields:
ZIP, LATITUDE, LONGIT
Check out the Haversine formula for calculating great circle distances between two points. Some more samples can be found here
Haversine formula:
(Note that angles need to be in radians to pass to trig functions).