As online advertising has become a standard channel for large companies, heightened competition has driven up prices for pay-per-click keywords and made it harder for small companies to be in the game, the New York Times reports.