Yandex does that. At the bottom of search results page there are links to other search engines. So if you aren't satisfied with results, you're one click away from Google. I believe they track these clicks and know which results are bad.