Markets are good at driving cost down via competition, but once you reach a monopoly steady state there's not much left to optimize. I think a search utility would work just fine. The main barrier to entry is the huge storage and processing resources that are needed to make a good index. Google contains all the information out how to scale like that too.