That is what I had planned to do with my Linguistics degree till I got really burned out on Linguistics (and maybe school in general). I think English is a better major for those wanting to teach EFL (Or ESL as it is called here (English as a Second Language)).
Good luck to you!
I don't know about France, but in Seoul, ROK one can exspect $30000-$40000 (USD) a year to start. In some cases w/ room and board are provided, especially if working for a University. Understand the pay is similar in Taipei, ROC. And bigger cities in Japan I have heard pay more (I don't have many friends from Japan so I don't really know). The futher into the country-side you go, the better the pay, and (as with all country-sides) the more mellow the lifestyle. Seoul is great. Friendly people, good food (if you like Korean food), tons of stuff going on ALL the time, and BUSY, BUSY, BUSY. It's like NYC without as much crime.
I would plan on working hard in ROK or ROC, but I would anyway. I'll tell you one thing up front. South Korea and Taiwan have a six day work week. Saturday is an informal dress, a sort of "easy" day. The school systems in both are pretty rigid, but they usaully go easy on Westerners that teach. They want fluency above all (actually more like native English speakers). And, at least in ROK, they tend to Lean toward Americans and Britons (though you will still meet Aussies and Canadians).
Hope this helps in some capacity. :-)