Last night Yahoo! blogged a topic they named Fewer clicks, more answers..., which was there way of describing a new feature added to the SERPs page, called "Quick Links".
So for example, you do a search on Walmart at Yahoo! and you see a new line under the main result, named "Quick Links."
Now only that, you get Quick Links to Local results when you do a search in the format of millenium restaurant, but I tried a bunch of restaurants in my area and the local results didn't come up.
I posted a forum thread at Search Engine Watch Forums, I am surprised that other forums are not talking about this. I mean, Google did something a bit similar about a month and a half ago named Google Search Web Categories Revised and the forums were buzzing on it. I'll give the forums more time to catch up on Yahoo!'s late news on this topic, but Google didn't even announce this.