Kagi is well-known on HN, but I guarantee my parents have never heard of it. I told my wife about it the other day, and she had never heard of it either. She thought it was a cool idea. $10/month is just too much.
Sure, YellowPages had lots of ads. Hell, PCMag was ~35% ads. The difference was that their ads were clearly labeled and physically distinct from the actual content. They didn't camoflauge the ads to make them blend into the rest of the page layout. Advertisers occasionally tried, sure, but the layout would still be visibly different. Ads on the web are more insidious, and more intrusive.