I have just come across this site link below were you can download a file that list all the longitudes and latitudes for ZIP codes.
I wish I had come across this site earlier as I could have written the program I wanted to for the contest.
http://www.populardata.com/downloads.html