The surprise isn't that Microsoft is doing it, but rather that cio.com is the one calling them on it--a site aimed at upper management. This isn't fanboy-complaining, but business-complaining, something that will hit acceptance of Bing in the corporate environment.

Definitely, since "Nobody ever got fired for specifying Microsoft", as the old saw goes.

Of course, this was before the big financial meltdown, so things might be a bit different now...