I didn't keep a record of my searches from 2000, but I do remember that I was extremely impressed and satisfied with google back then. That is no longer the case. I am frustrated on daily basis by the results of many searches.
It's not really your fault though. I blame it on mono culture. Google has such a huge hold of the search market that it's probably not even worth SEO peoples time to bother gaming other search engines. There is a whole industry feeding off your success and we all suffer for it.
After the china attacks earlier this/last year google put out a decree that they would phase out windows machines among their employees. I thought it made sense. Windows is too easy a target because of it's success. The same is true in nature and the same is true in search engines.
The best we can hope for is a new search engine that will be insignificant enough in terms of market share to avoid the scammers. As long as google is the dominant search engine it will never get better.