Bing is nice. I don't think it is such an evolutionary leap as to dethrone Google, but I could see it keeping Google from becoming complacent.

MS seems to have subdued their biggest dragon: the results are much more relevant. In fact, all three have gotten really good in that regard.

That was what always killed me about MS' search offerings: nice bells and whistles, but it was so poor at its basic function.