Sure, barriers are a gray area. In society we draw a sort of arbitrary line for when they're high enough to represent a natural monopoly. We've decided that electric and water companies for example represent high enough fixed costs to warrant being a utility. So the question then becomes how much do you think it would cost to build a search engine as good as Google? I'd say that number is probably ginormous, hence why it should be treated as a utility.