Furthermore, I would make the argument that this is much different from signing a contract with a publisher. On the contrary, I would say this is akin to a movie theater paying a movie studio to keep a movie out of its competitor's theaters. This exact scenario was ruled to be a violation of the Sherman Antitrust Act: (http://en.wikipedia.org/wiki/United_States_v._Paramount_Pict...)
This sounds to me as though it's the exact type of anticompetitive action things like the Sherman Antitrust Act were meant to prevent.
*Edit, added link to Paramount case
Had Microsoft been making msnbc content exclusively available through bing then there might have been a case, but making a deal with News Corp shouldn't step on any of the ground covered by the Paramount case.
Or from a different perspective, if I have to sign a contract with one publisher that only they are allowed to publish an article I wrote, would that be an antitrust violation?
Personally I fail to see why people are so upset. If it's my content, I should get to decide who indexes it. If one company demands exclusive access to my content for me to get paid, then it is fully within my right to grant them that exclusive access.