If so, how did you like it? Any advice? Thanks.

I know Taiwan but not Vietnam.

I'm sure these people can tell you: http://forums.eslcafe.com/job/index.php

Good luck!

Yeah, check out, http://www.languagecorps.com/. It's a very easy process to start teaching there, especially in HCMC. Ideally, and legally, you need a 4 year degree, a US criminal background check and have completed the TEFL course. Though, I found that 95% of the schools there will hire you with just the TEFL, (or even without it,) but once the head honchos find out you're not legit, they will fire you. But, the good thing is that it usually takes a few months before they find out and it's super easy to walk a couple blocks to the next school and get hired that day. If you have anymore questions feel free to email me. Xzele@msn.com...I don't usually use VJ, so that's your best bet. Good luck.

One of the largest schools that hires teachers on an ongoing basis:
http://www.vus-etsc.edu.vn/ or Hoi Viet My

HCMC used to a "Back Packer" teacher industry in 90's. Now, it's much more sophisticated if you want to work for an established school.

Must have a 4 year degree minimum

If you haven't taught before, you'd better brush up on the grammar :-) Students are awesome and fun to teach but they know English grammar & spelling better than most Americans, but they can be very shy to practice speaking English. Then, you need ESL techniques or skills to create an environment for the the student to open up in a foreign language. Easier said than done.......see 2 x 2 y 2 z recommendation

good luck....

ps: you can always get private tutoring gigs....