Since Baidu was sued by four major record companies in September for offering access to copyright-violating music downloads, China's major search engines have all been scrambling to find solutions that won't cause them to lose significant amounts of traffic. Chongqing Economic Times reports that Baidu has reached agreements with 16 record companies concerning its MP3 search function. While none of the seven companies that have sued Baidu in the past are on this list, analysts believe that this is just the first step in Baidu's plan...