Hi Key,
You are right ! System will search only street address postal code not the postbox address postal code
AFAIK, You can add customized search with the help of the technical guys only as Basu said, go through the below thread for further details
http://scn.sap.com/thread/21647
R,
Amala