I think AdWords changed the world definitely for the better. A whole lot of niche businesses became viable that otherwise wouldn't have been, and it kept search results clean and fast. The state of the art before then was banner ads on serps.