Advertise in the Chinese media. Or better yet, find the niche markets you want to target in China and approach them through their own journals/trade magazines etc. Also, advertsise in Chinese - not in English.
Remember, most business in China (or Chinese communities in general) is done by guanxi - that is, if they don't know you or know someone that has done business with you, then it will be very hard for you to do business with them. It's all about networks.
Be prepared for a lot of introductions, a lot of socialising, a lot of dinners, gift exchanges etc. Then they may decide to do business with you. Remember, you are a stranger to them (if they don't already know you), and they will want to get to know you before they do any business with you.
Find someone you can trust that knows the language and culture and use them as an advisor. I would offer my services but i am too busy to be diverted onto any other project at the moment.
Don't get drunk on the endless news stories about rich chinese and the ever flowing chinese business opportunities. Many foreigners and businesses that try and do business either in China or with the Chinese end up loosing out. Mainly because of cultural reasons and relying too much on western business practices and not thinking of the chinese business practices.
I've spent a few years in Taiwan (and have also lived on the Mainland and in HK on separate occasions). In fact, i still have a 3 bedroom apartment in Taipei which is used as my Taipei home as i go back there about 3 times a year for family reasons.
It isn't easy doing business with the Chinese and it isn't easy trying to kickstart a new idea or a new venture with them - especially if they don't already know you. But if you are patient and you persevere, then it can be very rewarding. Having chinese as close freinds and/or family can be much more rewarding then having just westerners in your network.
Good luck
g