In mid-late 90s (for all non-google search engines) you had the problem of link stuffing. Now its SEO!
Wonder, if the success of Adwords, and lack of real competition, is holding back Google from innovating fast enough in search technology.
That's why we need some real competition in search. And fast. Will it come for Blekko, Bing or Facebook?