Before the IPO; AdSense came out in 2003. Before that they really make much money.

Simple text ads to start. It was built on MySQL, Java and C++ and became how they made most of their money.