It is way over due for a new search engine to give some much needed competition to Google, however this will not happen anytime soon.
If you compare Bing results to Google in most cases Bing is superior but hardly have any user base.
The ONLY reason why Google was able to gain such control was that they did the following:
1) Created a advertising system that was simple to use before the competition did
2) Got the majority of websites to use adsense promoting Google giving them massive branding
All Bing needs to do is to creative a simple to use and effective Adsense type model that pays websites more than Google and within a few years they would rival Google.
Bing sadly do not have the vision to see this simple fact.
The average Joe has been conditioned to use Google because they see the name all over the web.
It is not rocket science!