To be fair, the deterioration of search isn't wholly Google's fault. The web has become less searchable, because people try to game Google's metrics, which leads to Google trying to get clever to provide decent search results, which leads to deterioration of core functionality. I don't really see a good solution short of taking all the "SEO" specialists and their corresponding blogspam and throwing them into a volcano.