Wired is reporting that Google has a launched a new music download service in China to better compete with the leading search company there, Baidu.com. Offering some 350,000 songs, a number set to…