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.