I worked for the company named Australian Education Foundation (AEF) for 2 years, they were last called Beijing Sages Unlimited. I recommend this company, they were always professional and had great foreign teacher assistants. I worked in Quanzhou, then my 2nd year in Liuzhou. Both were great experiences. The company works with public high schools by providing them with foreign teachers.

They always paid on time, and only occasionally asked for busywork. I had a lot of free time working for them, probably worked 18-22 hours per week. The pay is decent, they started me off at 10,000RMB/month and bumped me up to 12,000RMB/month when I told them I had an offer for 12,000. They offered me 13,000 for a 3rd year but I declined because I wanted to try a new city.

My only grievance was that the teaching really didn't matter. In Liuzhou only about 10/110 students went on to continue learning English, so somewhat a waste of time, but the students were really smart, friendly, and willing to learn. Many study their Chinese homework during English class though.