I'd love to see the approximate number of matches found for a search from the "Search" box. This would be useful to determine the effect of your search terms - did they, or did they not, narrow down the search?
This would be especially useful now that we have the new search operators.