I'm having a similar experience. The other day I was wondering what to do with a beetle in The Last Express, an old adventure game. Searching for "Last Express beetle" gave me nothing on Bing, whereas Google came up with a walkthrough as the first result. As long as I keep Bing the default search provider in IE, my browsing experience will be hampered by this, whereas I'd be doing fine if I just set the default back to Google.
The whole new way to present results is great and all (if you're looking for US-based stuff, anyway), and is no doubt useful if you're shopping for flight tickets or looking for hardware reviews, but as long as Bing keeps making me jump through hoops for these day to day searches, I have no idea why I shouldn't just primarily use Google since it immediately gives me what I want.
I think that's still a huge problem for any search engine other than Google. I've heard people say that Bing's search results are far better than Live's, and while that's undoubtedly true, they're not as good as Google's. And my guess is that with search engine, it doesn't matter how much your results have improved, the only thing that matters is wether yours are the best. There's no second-best in search engines; there's the best, and all the others. And only the best will win. Which means Google.