When looking up a Company from the Company view, if no Company names are returned by the query, ACT should execute a query to look for that search string in the Contact.Company field, and if results are found, pop-up a window that says "No records were found in the Company table, but Records were found in the Contact table. Would you like to see those records?" then display the Contact.Company records matching the criteria.
And in the future, it would be nice to have the corollary happen (but that's not part of this suggestion):
When looking up a Company from the Contact view, if the Company names returned are all linked to a single Company, jump to the that Company Detail Layout.
This should be a feature that is selectable in the Preferences>Admin tab, and defaults to ON.