Yahoo announced a new search user interface, since that is the only thing they have control over when it comes to search.
Here is a video demo:
Discover More with New Yahoo! Search Experiences @ Yahoo! Video
But those search results, both the paid and free ones, powered by Bing (by Monday).
Forum discussion at WebmasterWorld.