Got an e-mail from Reach to Teach. The jist of it, with some a liberal dosing of extrapolation on my part:
"Due to the whole teetering-on-the-brink-of-economic-collapse and the recorded-10%-but-really-closer-to-16% unemployment rate we're pretty much full in Japan, Taiwan, and China. Well, unless you have TEFL certification. Then we got something in Taiwan.
Hey, you know where shit's going down? Korea. Nobody wants to go to South Korea right now. Got uncertified positions open there. You in?"
This pretty much confirms that I need to get on getting TEFL certification, and makes me feel a lot better about not getting the Interac job.
I'm tempted to apply for the S. Korea position, but shit does in fact seem to be going down in the Korean peninsula soon, so I'm a bit wary. I think it might be best to bide my time, get certified, and try for somewhere a little less powder-keg-esque. first anyway.
EDIT: After a brief discussion in chat these reasons for not going to Korea over anywhere else in East Asia are stupid. I do think I have better chances of going (anywhere) if I get TEFL certification first, though, so I should probably get that taken care of first anyway.