That is indeed interesting, but that is, I think, for their own web history recording (which appears to be a new feature tied to your gmail account), not the history that your browser (that is, Safari) keeps. And, as I said, Firefox does keep the Google searches one does in the History, so it seems to be something peculiar about the interface between Google and Safari. And specifically, as I mentioned above, the Google
homepage and Safari, because searches entered into the toolbar searchbox DO, weirdly, get saved in the browser history.
At any rate, none of this is too big a deal, but it is odd that it just started happening a couple of weeks ago when it never used to be an issue. Since I'm in the habit of doing searches from the Google homepage, and since I frequently like to revisit these searches in my Safari History, it's just a bit of a nuisance, but it can be worked around, of course ...