I have some good news and some bad news. The bad news is that there isn't any one "program" that's going to do it all for you. The good news is that finding a job teaching abroad is not that hard to do. I read some of the questions on Yahoo Answers quite a bit and some of the same questions pop up again and again. And one of them is this one: "What's the best program to teach abroad with?"
You are probably confusing TEFL, TESOL and CELTA courses for programs. Or you are confusing ESL teacher recruiters for programs. They are not. Both are private entities/businesses. They might have confused you though, so it's not your fault.
Programs in Korea and Japan
The best 3 programs in Asia are EPIK, TALK and JET. There are a few so called "programs" like for example in Korea there is the government run EPIK and TALK program - which is teaching in a public school in Korea. However, you can also find a job teaching in a public school in Korea without them. In Japan there is the JET program. These three programs are the best and only ones as far as I know in Asia.
Training is a good idea, but you don't always need a certificate to find a job. Before you start looking for a job, find out what qualifications you need to teach English abroad.
Finding a job
It's relatively simple to find a job teaching abroad, however finding a good ESL job is a little more difficult. There are a number of ESL job sites out there that target different countries. There are a variety of jobs teaching English to students of different levels and ages. Some of these schools are private after school programs and some of them are public schools. Some of them will offer some teacher training for a day to a couple of weeks and many will not offer any training.
A few large private schools, like Hess in Taiwan will even offer a TEFL certificate at the end of the year.
TEFL, TESOL, and CELTA courses
TEFL, TESOL, and CELTA courses are not programs. They are private companies that offer short term ESL teacher training courses. Some of them are in-class and some of them are online. They are not programs. You don't need them to find a job. But they say they guarantee a job right? Yeah well some will say so, but that's just marketing. You're better off finding a job without them. That's usually just a lousy marketing tactic.
So first find out what qualifications you need to teach where you want to teach. Then start looking at jobs and then decide if you want to take a TEFL course or not.