I was in China last April (2007) talking to some government types about this and they estimate they won't be freeing up the airspace for at least the next 3-5 years.
The main issue is that the entire country is military controlled airspace and all ATC (Civilian RPT included) is run by the military. They don't won't to give it up.