A while ago I dug up this quote from Business Week from 2000:

But how will Google ever make money? There’s the rub. The company’s adamant refusal to use banner or other graphical ads…