So I tried verbatim search for mars, to find the estimated results count disappears. However, skipping along the pages got me the counterintuitive result that verbatim search for mars finds only 188 results - I'm pretty sure that google has indexed more mars-mentioning pages than that!
Oh, not counting the "very similar" results:
> In order to show you the most relevant results, we have omitted some entries very similar to the 188 already displayed.
Clicking this "include similar results" link gets me 45 results pages or about 450 results that mention mars found with a verbatim search.
I feel like I've gone back to 1994!