You seem to not have known the Altavista/Yahoo/Terra/AskJeeves/Lycos/InfoSeek era of search engines. There was enough market competition to not allow for ads to appear on every search.
And then, BANG!