The barrier is that the official source of zip code data, National Five-Digit ZIP Code and Post Office Directory, is copyrighted[0], and there is work in extracting the data from it.
The nice thing is that US copyright law limits the protection for "facts" [1]. The selection and arrangement of facts can be copyrighted, but not the underlying facts themselves. So it's perfectly legal in the US to take the zip code data and distribute it, just not in the original form from the National Five-Digit ZIP Code and Post Office Directory.
As for other countries than the US, it would depend on their local laws.
[0] - http://pe.usps.com/Archive/HTML/DMMArchive0810/G013.htm
[1] - https://en.wikipedia.org/wiki/Copyright_law_of_the_United_St...
>Works by certain independent agencies, corporations and federal subsidiaries may not be considered "government works" and may, therefore, be copyrightable. For instance, material produced by the United States Postal Service are typically subject to normal copyright.
https://en.wikipedia.org/wiki/Copyright_status_of_work_by_th...
On a similar note, do you (or anyone else) know how to get data about the parcels/property sizes in the US (e.g: I want to check if address X is over 10k square feet)? Are there any open sets from which it would be possible to compile this dataset, or the only way is to go to Maponics etc and pay (but still, where do Maponics got this data from)? I needed this for my last project - at the time I used Zillow API (http://www.zillow.com/howto/api/GetDeepSearchResults.htm) but it was rate limited and had data for only about 50% of addresses I queried.
No one should be using PAF to geocode, anyway.
Canada's situation is even worse. Geocoder.ca has been sued by Canada Post[1] to take down their data (which Canada Post was selling for $5000).
The whole address data situation is really terrible. Glad to see Australia opening up the data.
[0] http://ziplocate.us/
[1] http://geocoder.ca/?sued=1