Microsoft's job will be harder than Pepsi's, which its reported $80-$100 advertising budget for Bing seems to acknowledge.
People don't do online searches; they Google. That would be like if the very act of drinking were called Coking or if wiping your runny nose were called Kleenexing. Google has more than 80% of the search engine market. Website developers work to get their sites to rank high not just on search engines but specifically on Google searches.

Click to enlarge
I was happy to see that a Bing search for "personal documentary" returned my own Personal-Documentary.com as the top result.
Bing's high-def homepage image contrasts with Google's mostly plain text layout. Looks great, sure. But Google's simplicity makes it a perfect test page if you're having trouble with your Internet connection. If any page is going to load it's Google. Loading Bing's page sent my laptop into mild hysterics. With its cooling fan on overdrive, the computer huffed and puffed as it worked to load the page.
Browsers don't help Bing's cause. Newer versions of both Firefox and Internet Explorer include search boxes. You can change the default searcher from Google but Bing is not one of the options.
Even if Microsoft makes Bing the only search option in future versions of IE, guess what? Firefox has overtaken IE as the most popular browser. That happened in part because Firefox was better and partly because it let people protest Microsoft's hegemony.
That leads to Bing's biggest hurdle in trying to topple the king of Internet search engines: Google works! Google has not given Microsoft the same kind of ammunition that Windows' faults gave Apple for its brilliant "I'm a Mac. And I'm a PC" ads. Google gives users what they want. For free.
Good luck getting people to Google on Bing.

