This a thread about imagining a world without ads. If we're trying to envision that, it surely is not too hard to imagine how such a useful service for society as a search engine could be funded by other means, right?
There are many many examples of useful services (both private and public) in our own world that manage to exist without the need to get plastered by obnoxious ads.