People find it really easy to say money isn't the important thing when they are rich. But see that wealth challenged and their behavior changes very quickly (with some exceptions, of course).
Google may have had ideals, but they were still a company filled with directors and managers and employees who weren't rich (enough) yet. They weren't paid off from the initial rainfall of money. They were going to use all tools at their disposal. It is no surprise it happened, even if the founders weren't too concerned with money (which I don't believe).
What this meant culturally is that Google became a company where technical merit alone is what was rewarded. In my 15+ years of working for the company, not once did I touch a budget. The teams that did handle that sort of stuff were always made to plead their cases to engineering instead of it being the other way around.
idk, i've definitely heard from people with low employee ids that larry & sergy had the idea of ads from before day 1.
Perhaps they didn't realize how much money it would be but they didn't develop pagerank and spend years _wondering_ how it could be monetized.
I think somebody submitted a blog year ago to HN that goes into this. Maybe somebody from doubleclick side that turned down an offer from Larry?