I hear ya, Dave. Nowadays you can create a search using eight different non-sequitors and sure enough there will be a page of results that turn out to be nothing more than random words.
In the beginning (or is that Bing-ining) Bing promised that the search results would improve over time based on the logging of the perceived success rates of user searches. To be blunt, I have found the search results to be summarilly worsening since Bing was released.
I may be wrong, but my perception is that people dont care what search engine they are using, as long as the results are relevent. People dont care if it is Google, or Yahoo or Microsoft or Dogpile or whatever.
I do about 20 searches a day. Google is still the leader for me. I doubt if I am the minority, and I doubt that I am the only one observing the downward trend in quality from Bing.