[tangelo212]

I don't know if you're still in school, but several of my friends did co-op programs where they worked abroad, e.g. Singapore, for a semester. You can definitely work for "legitimate organizations" even if you don't go through a program per se. After I graduated, I worked abroad in the Middle East for five months (I worked at another campus of my university for a professor I worked for in undergrad). Living and working in another country is definitely an eye-opening experience, and really helps you appreciate the things you may take for granted living in the US (depending on where you work abroad obviously).

I know many countries have a high demand for teachers, as a few people have mentioned above. Another friend of mine worked in S Korea teaching SAT prep course; she said it was actually really really exhausting work.

You could also try researching which countries have a large population of expatriates--it can clue you in on who is employed in which countries. The country I worked in relies heavily on expatriate/foreign workers. It may help you get some ideas.