You need an unlocked BlackBerry, available used (be careful buying used!) or from someone reputable like
www.HorizonWirelessOnline.com
http://www.blackberryfaq.com/index.p...Berry_off_eBay
If China Mobile supports BlackBerrys it whould work perfectly well. I don't know what restrictions China Mobile has on BlackBerry service, but a quad-band GSM BlackBerry should do well.