Having recently used this recruitment service, I can really recommend them to anyone wanting a teaching post in China. They managed to find a (good) job for both myself and my partner at our first choice city about two days after I sent them a speculative email. I've been in touch with different recruiters for China in the past and many of them are quite useless, but Gold Star are worth looking into. Their service is free too.

By the way, I don't work for them or anything. They found me a job and obviously put work in on my behalf for nothing (from me at least) so I'm repaying that with a bit of kudos.