On a bigger note, monetizing search without ads seem to be a pretty tricky business model. Especially if you want to move beyond being a niche product; even an average HN reader would be hard to convince to pay for a regular subscription, so with the general public I can't imaging the hassle.
What are other ways search engines could monetize without taking money either from users or from people that want to show something to them?