Go here to talk to others who have done, are doing the same:
Job Discussion Forums :: Index
Go here to look for a job:
Dave's ESL Cafe International Job Board - International Job Board
I taught EFL in South Korea for nearly 10 years. Found my first job through the eslcafe back in 1997.
By the way, when you teach English in a non-English speaking country, you are teaching EFL (English as a Foreign Language), not ESL.
Seems like it'd be very similar, but student motivation is extremely different. How they will use English, where they can practice it, why they are learning it and more make ESL and EFL different.
I LOVED my experiences in Korea. Wouldn't trade them for anything at all.
Good luck!