I'm not sure which other countries have the degree requirement for their teachers. I suggest you look at job ads and / or contact schools in the country of your choice to find out about official requirements.
An advantage of following a course in the country you wish to work in is that you will already be "in situ" before you start looking for work. Some training centres also help you to find work, usually in the city where they are based. However, as I said in my last post, if you're looking at TEFL as a long-term commitment, you should make your decision based on the best course and have place as a secondary criterion.
As for choosing a course, you can look at the professional profiles of the trainers. Some aspects to check out are: What sort of work have the trainers done? How long have they been in teacher training? What are their qualifications: are they theory based or practical? You can also ask the training centres about their success rates and even ask to speak to some people who have completed their course.