By 2004, Baidu was allowing advertisers to pay to appear at the top of related search results, mimicking a model pioneered by a Pasadena (Calif.) company called Overture.