Baidu is the No. 1 Chinese Search Engine. You should submit your url to them because China has lots of people. It is very popular in Mainland China, and has more than 50% of the market. You can go to Baidu.com and check whether you are included in their index or not. To find out, just type your domain in the search box.
Submit your page at http://www.baidu.com/search/url_submit.html
I think you should fill your url and type the spam filter. (I don’t understand Chinese)
If you want to see the Chinese Characters rather than the ?????? you need to install “Chinese language pack”. Google for “Chinese Simplified language pack download” to install it.