> There is a Latin American country (I forget which one) where the street addresses are essentially unusable and the mail carriers have to find the final location by using their own knowledge of the area.

This is definitely the case in India and I used to look for a postman when lost.