Teaching/Time Overseas

I've been thinking about spending next year overseas before coming back to school, possibly teaching English. Problem is that that sort of job tends to require a BA, or at least some degree, which I don't have yet. Does anyone here know of any opportunities to teach or work overseas that don't require a degree? I speak some French and a bit less Japanese, but I'm not limiting myself to either country. Any input on this from anyone with any related experience would be much appreciated.

I wasn't necessarily expecting internet at all. I'm really interested in as much cultural immersion as possible; the last thing I want is to be a tourist.

I've been looking at Japan's Ministry of Foreign Affairs site all day, and I can't find anything that allows Americans to come over for work holiday. That really only leaves me getting hired by a company, which is not impossible, but my Japanese isn't good enough to get me hired for anything (the big schools require Japanese comprehension; the smaller stuff like cram schools, which is what I had in mind, don't). If you can get me any information on how they've been doing it (where they've found work ahead of time to sexure visas, what that requires, etc), I would be unimaginately grateful.

Also, if you or anyone else knows of other countries that have amenable work holiday programs (or anything that would allow me to live overseas, get a visa for a year, and work) and can offer any information, I would really, really appreciate it.

Australia does. All the commonwealth countries do, actually. You guys enjoy some very nice arrangements with foreign countries, unlike the US, which only offers me working holiday programs with, ironically, commonwealth countries. Pretty worthless when I want immersion in a foreign culture and language. I'm not sure what to do, at the moment.

I haven't spoken French in four years. I would say I am just a wee bit rusty. Definitely could pick it up again, and I would like to, but I wouldn't bank anything on my ability to speak it now. It's more that I like both of the languages, like the countries they come from, and wouldn't mind spending time in either and fully learning the language. Opportunities to do that sort of exist in Japan; I'm not sure about France, though, and I was hoping to be able to get this going in about three months, not six.

I'm not worried about learning French. I was just hoping to be able to live there for a year doing whatever, saving a small amount of money. However, the French have even less set up with the US than the Japanese.