People will use the phrase "Bing It" as a joke, but due to their increased use of Bing, they will say it so often that it soon won't be a joke.
I also recall, possibly incorrectly, that the whole thing was made up.
It was a funny video, and seemed in character of Ballmer after the infamous "Developers!" display.
Murray's character: Ned Ryerson?
Ned: Bing!