Contact DODS schools. (dept. of defense). We have military bases all over the world. They are actually good schools. (everyone has at least ONE employed parent AND the rules are pretty strict on behavior i.e. the commanding General can pull you in and yell at you if your kid misbehaves in school).
Location: Long-distance information, give me Memphis, Tennessee!
Posts: 1,521
I'm considering Japan's JET job program. Most JETs are assistant teachers of the English language, and you don't have to be fluent in Japanese (although you should start learning it for your own sake if you decide to apply / get in).