Darrell pointed me to this site on International Addresses and the complexities therein.

Darrell is using this from a testing point of view, but I have been fascinated for years about how to design an effective solution for US based systems that need to deal with foreign addresses. This will be a great resource.