The new version of Bing has yet to gain search advertising market share, but Microsoft has limited its availability. Now that's changing.