When I switched early to Google, I would chuckle at people who said "search for +firefox +windows +download". Because I didn't have to do that anymore, I used Google. Google knew.
Now I'm back to defensive plus-prefixing. It's kind of depressing.
This is the kind of thing upon which public opinion can turn. If someone claims "I'm worried Google is getting dumber", you can understand that perspective because you've had this experience.
That kind of loss of confidence can ping-pong among influential folks, turn into a trope for news stories and then become conventional wisdom.
Search quality is not just about results, it's about the overall experience. I know Google knows that, but this is an example of how closely they need to guard against regressions.
Or you could call it Google Plus. :)
I used to just switch if I had a particularly hard search or needed some special feature I knew another SE would provide better.
BTW I find that Yandex, the russian SE is also quite good. I don't know exactly what/how they did it, but it has a sort of smooth, quick, basic and simple "feel" similar to Google that makes me able to imagine myself really using it by default.