Amazon, Yahoo, and Microsoft all come to mind. Yahoo and Microsoft for relevance to search, and Amazon as a bookseller. They're all big enough and technically competent enough to do it, in my opinion.
Indeed, But Microsoft is seen in... slightly less favorable light than Google. Amazon's position on the other hand could be a drawback, not an advantage. Such step could have made angry its providers.
