A good place to start
Ratings
Review
Hess is usually a good place to start. My experience was that they offered training and managed the paperwork and pay well.
The downside is that they try micromanage teachers' lives. They take advantage of the fact that most of their teachers have never taught before and are isolated in a foreign country whose laws they're ignorant of. They do this by imposing their rigid curriculum and desired stereotype, and pressuring those who don't fit. Not to mention the hours of unpaid labour they expect and illegal practices they carry out without the teachers' realising (for example grading homework, completing reports, training and demos, clocking in early, and fining those who leave before completed contracts). They do this because, as other reviews have mentioned, what matters is the bottom line (rather than the quality of teaching) and they know the Hess machine will ship in another teacher who's none the wiser.
If you can stomach all of this, however, it's an ok place to start. You've got a year of definite work and training that'll help you find the better schools that are out there. Just ignore the re-signing bonus they try tempt you back with and enjoy the gratitude that Hess has left you with when faced with a half-decent school.