Someone could legitimately challenge Google on search right now
Not really, unfortunately, because of the sheer mass of the internet the infrastructure to just support the index of it requires massive funding. Even other giants like MS with Bing struggled with this. Short of a radical new way to run a search engine without a massive index, I just don't see it happening.