Gary's random little facts about China:

I pee freely:
If you come to China, save your small change...
In Beijing, the government recently passed a law against charging money for using a public toilet.
However, in other cities and towns around China, expect to pay between 2-5 mao (about 3-5 cents) for the use.
Bring your own toilet paper, or expect to pay 5 mao for a small pack of tissue as you enter.

In my opinion, the best public toilet in all of China is at Tian'anmen Square.
This public restroom is not only clean, but also features its own gift shop.