I reached 1000 downloads on my android game Atomic Attack yesterday morning, and to commemorate, I made a small post and spread sheet with some interesting statistics.
Read about it here: Y8 Games? Other Games on Desura
There are a lot of cell phone installed with goolge play in China and there a dozen of app market ,too.
Drop me a mail if you need a list of china app market to submit games.