Comment by chris100

It's like the iPhone (or the Mac, for that matter). No one knew they wanted a better search, until an obviously superior search comes along.

So I wouldn't say it's hopeless for Bing at all. There are so many ways that search could be different from Google's current results...