> Google presents an interesting challenge here because the free services die without even trying or offering a paid version

And would-be concurrence dies a quick death as they can't compete with a price of 0 and can't compete with a search index and processing power of essentially infinity.