I really feel that searching by the Company Address is such a basic requirement that it should be available in the Company Search field (the one by Name, Phone or Domain).
I also feel that the Global Search needs to support standard internet searching operators like + and " around a search text.
This way if you want to search for an exact address like "123 main" or +123 +main it would only return those results that match it exactly.
Also, I would recommend that more information appears in the Search results ... right now it shows the company name but I have no idea which one has the address I'm searching for which means that I have to go into each one, etc.
Another suggestion may be to add a search within each column in the table showing the companies. Even better.
Lots that could be improved upon in this area.
Has anyone found a good solution to this? The custom property with the address isn't working well because of the above limitations.