Someone placed a package for me in Guangdong, China on September 18. It left China on November 1 (44 days later!). It got to my local post office on November 14.
As more people find out that buying things from China via internet is a great way to go, China's postal services will have more work. If personnel is not increased, things will take longer to move on through China's postal system. I have been getting things from China for several years, most of them without a tracking number. From my recent experience with 4 packages including the example above, all future packages will have a tracking number, even if the tracking service ($2) represents a large percentage of the item's cost, for low cost items.
As far as web sites available for tracking mail from China, some pages will tell you that your tracking number is invalid, when it is not. Of all the ones that I have tried, the following web site has been the best one:
[size=10pt]http://www.17track.net/ [/size]
There is click on option on the top left corner of the page, where you can request the page to be shown in English.