One thing I'll say about CConnections that I didn't mention in the email was that it was nice to deal with an English-speaking recruiter. When I was looking for public school jobs in 2006, I was dealing with three different recruiters in three different provinces. The one for Jeollanam-do was CC and they answered all of my questions, even the ones that seemed kind of paranoid and weird. (Well, moving to a new city and a new job always brings out those kinds of emotions, for me at least).
The one for Gyeongsangnam-do was a Korean recruiter and they couldn't give me a straight answer about anything. I wanted to take the job they were offering, but they kept switching positions, pay, contracts. My favorite line I got from them was about working on weekends, which was in one of the contracts. I'll paraphrase: "No, you don't have to work weekends. But if you do, it will only be sometimes." That kind of run-around is really frustrating when you're trying to make plans for your life in a foreign country, so I did get some piece of mind dealing with CC.
Also remember that one of the most important functions a recruiter will do is put you in touch with people already at your school and in your town. It helps if you can get in touch with the person your replacing, and with other people in your neighborhood.
Anyway, I'm rambling.