Excellent advice! I would; however, like to add one more warning. There are unscrupulous foreign teachers who have weaseled their way into the recruiting scam. This is a case of not being able to lick them so joining them. Here's how it works:

A teacher (and I use the term loosely) has managed to find a job in China. Let's call him Teacher A. Teacher A sees the profits to be made by being a recruiter on the side. He also sees that his employer doesn't give a rat's a## about who is hired; that is, qualifications aren't said employer's concern - anyone will do as long as they're a native speaker. "Ah ha," says Teacher A, "I can find some bodies back home who'll gladly come to China for a year." Usually they will target recent graduates, and the degree said graduate now holds is irrelevant. Teacher A will then strike a deal with the recruiter who got him the job or, even better, will cut a deal with his boss. Five thousand kwai just to bring a warm body to China? No problem. Of course he will then, like any other recruiter, paint a beautiful picture of how it is to work in "exotic China." Ultimately, he's laughing all the way to the bank while ignoring his own teaching duties.

This situation, to my knowledge, has not yet become a common occurrence; nevertheless recent graduates, be warned. Follow Raoul Duke's advice; avoid all recruiters, be they Chinese or a citizen of your own country. There are other options.