I think many people forget that Google wasn't really sure how to make money until they completely changed online advertising with AdWords/AdSense. Everyone else was content with your standard banner ads and rates. Google made those relevant to the search context. Since that time they have made money hand over fist.