I was set to teach English in Shanghai for a few years but I ultimately didn't go because it was poor timing. I did it through a program called EnglishFirst, they have stations all over the world not just in Asia.
But a lot of my friends have done it, and highly recommend it. I plan on doing it maybe next year.