Yahoo has been beta testing a new featured called Search Assist. Danny has a great overview of it at Search Engine Land.

To my surprise, this morning, I did a search at Yahoo and now I see the beta UI. Here is a video of it in action: