Yahoo has just announced a deal stuck with Viacom, under the deal, Yahoo will provides search result and contextual advertising to almost all Viacom website which includes MTV Networks and VH1.
I think this surely will give Yahoo one up on Google.