I’m not sure exactly how new these things are, but it is a change from the ‘Do You Yahoo!’ campaign of just a few years back. The videos/ads seem to all cleverly drop in ‘Yahoo!’ as a noun in otherwise mundane conversations.
The one above [ed: link has been removed] was the best I found in the bunch. Glad to see Yahoo! isn’t just rolling over and actually trying new and different ads.