Last month, we reported how Google was testing related searches at the bottom of search results pages, which Google’s Matt Cutts confirmed in comments on our post. In the past few days, I’ve seen a flood of further posts about related searches as more and more people spot these.
Yes, they do seem to be more noticeable and frequently appearing. I’ve been getting them myself over the past two days. You get a series of eight suggested searches as links, under the heading of "Searches related to:" followed by the original word you searched for.
They come up for things like cars:
and other queries I’ve seen.