IIRC this dilemma was one of the things that was driving the Google antitrust case that unfortunately will not result in divorcing search from ads.