The answer is that when people click on those links, the advertisers pay for those clicks. There's an auction that is run every time somebody does a search and the ads are ranked based on an auction and their relevance. When people click on those ads--
On March 30th, 2010. See this statement in context.