How may the low search cost in the new economy affect innovation and new product introduction? The usual model of product market search suggests that a low search cost can turn out to be detrimental to innovation and new product introduction as the low search cost erodes firms' market power, attenuating the profit from innovation. This usual model, however, misses the important dimension of product market search that how often it pays to search depends on the pace at which new products are introduced. This paper studies a model of monopolistic competition with costly search, where the point of departure is that of a fixed cost of a shopping trip. With this fixed cost, the optimal frequency of search is tied to the pace at which new products are introduced. In this environment, a low search cost could turn out to be favorable to innovation. At a low search cost, consumers search more often, speeding up the diffusion of new products and possibly resulting in higher profits for firms, despite the erosion of market power.