I'm not sure MS vs Google in search is a good example, since by and large many people still have the impression that Bing isn't very good.

Last time I used it, this was the case. I don't know if it's changed, I'd be willing to believe either way.