The four main destinations in Asia for teaching (considering wages and quality of life as the main criteria) are Japan, Korea, Taiwan, and Thailand. Anywhere else and you can give up significant wages as well as having to live in a culture that is not western friendly.
If saving money is your main concern, the order of preference is Korea, Taiwan, Japan, and Thailand. Japan (4%) and Korea (5%) have the lowest income tax rates of the four while Taiwan is 10%, and Thailand is reported to be about the same. Japan pays the most, but its cost of living is very high. In the past (when I was there) Korean schools not only paid for the airfare but also the apartment rent; things may have changed, but even if you pay your own rent, it's not that bad (decent studio apts. in Seoul went for US$300-400/mo). If the rent is paid for, you can live on US$600-800/mo and save that much again.
Taiwan (where I am now) has higher wages (NT$60K/mo) and rents in Taipei, and lower wages (NT$54K/mo) in other cities where the rent is half the price. Thailand doesn't pay as much (US$700/mo) but is very cheap to live in.
In terms of quality of life, I would put Thailand first, Japan second, then Taiwan and Korea. The Thais are wonderful people, the food is incredible, and the country beautiful. Japan is a little too staid and formal, but foreigners seem to be treated well. Taiwan isn't a bad place, but it and Korea both subscribe heavily to confucianism, so they consider foreigners to be not worth as much as them. Korea's filth (the pollution, the smoking and the ever present street vomit) make it the least enjoyable. But the biggest difference between Taiwan and Korea is living outside of the big cities: in Korea, you can forget finding anything in English or food other than Korean. In Taiwan, most cities (even the smaller ones) have some foreigners and a wide variety of food and English newspapers are available. As well, the Taiwanese smoke as much as North Americans used to 20 years ago; almost all Korean men smoke, and a large number of Japanese do too.
And then there's the christianity...it's one thing to be one, and I don't knock anyone for it, but many Korean employers who are christian seem to think they can demand you join their church. Never again will I work there.
All of this, of course, is my experience only. To each his own, your mileage may vary, po-tay-to/po-tah-to, etc.