Google is launching a new music service called Music Onebox in China. People can actually download, not stream, tracks for free. The service is supported through ad revenue.
At this point, record labels really have no choice but to try a service like this in China, since 99% of people don't pay for music over there.
Mashable has a good summary of the service here.