We analyze a large-scale randomized field experiment in which a search engine varied the prominence of search ads for 3.3 million US users: one group of users saw the status quo, while the other saw a lower level of advertising (with search ads sidelined). Revealed preference data reject that users are, overall, averse to the experimentally varied search ads, which span a diverse set of searches and advertisers. At the margin, users prefer the status quo with the higher level of advertising. On the supply side, newer websites are more likely to advertise. Going from the lower to the higher level of advertising increases traffic to newer websites, with the newest decile of websites gaining traffic by 10%. Users also respond more positively to advertising when local businesses in their state create new websites. Taken together, patterns in our data are consistent with a constructive role of search advertising where advertising fills significant information gaps by conveying new information, which is difficult for the search engines to gather and therefore missed by their organic algorithms. On average, viewing search ads makes consumers better off at the margin we study.