Our search system displays a Postal Code search field by default.  This field is actually more powerful than just a postal code search.  This field can accept any geo-spatial reference point understood by Google, including a full street address, city or country name.  

To reflect that power, consider changing the label of the postal code field to: "Street Address or Postal Code".  Instructions on how to do that are here.