If you're a highly specialized techie or are fluent in another language, it may be relatively simple for you to find an overseas position. Simply check any job site or the careers page of any international entity. Your move may even be paid for.
But what if you're more of a generalist or a little less skilled? What then? Well, what can you do? No, really, what can you do?
Despite the reach of the internet, there is still a great need for native English speakers all over the world, especially in Asia and the Middle East. Check out a resource like Go Overseas for some ideas. You can make $40,000 a year or more and in some cases, get free accommodation. In many cases you needn't speak the native language (although a few words would certainly help).
If you know yoga, or how to paint, or massage arts, you can teach as well (although that's harder to arrange before you go).
WORK ON A FARM.
It's not easy. And doesn't pay well. But if you're looking to reconnect with Mother Earth and some fellow crunchy folk, you could do worse than finding a gig through WWOOF (Willing Workers on Organic Farms), a loose federation of similarly-minded farms looking for seasonal workers. (For countries without a WWOOF chapter, check out WWOOF Independents)
BE A WAITER OR BARTENDER.
You know that Irish lass at the local hometown bar? Of course you do. The cute one who makes all the tips. Why is she so memorable? Because she's a little exotic, that's why.
And you could be like her... in South Africa, in London, in Japan, in New Zealand. Your American accent and manner will draw attention, and usually tips (and often dates).
Paperwork can be a problem. But many establishments are willing to look the other way if you agree to work for cash. Even with the proper paperwork, you can usually partake in casual work for up to six months... and then it's off to the next locale. There are great seasonal jobs at ski resorts and beaches worldwide. Added bonus if you're under 30: most Commonwealth countries have a working visa program that allows you to work such establishments legally for up to a year.
If you enjoy kids, this could be a possibility in whichever country you choose. See what Ashley has done. In most cases, you'll live with a reasonably well-to-do family and can make some great connections, even if the pay isn't fantastic.
If you're really good with editing, or music composing, or blogging, or designing, you can make a go of it via fiverr or freelance or elance. It's a tough market, but it's a possibility. If you're a fit girl (or guy), there is also money to be made from um, less upstanding online video chat websites.
CRUISE SHIP WORK.
Most entry-level waiting jobs go to Asian or eastern European folks willing to work for a song. But cruise ships have virtual armies of behind-the-scenes support staff that need to be manned, from customer service personnel to dancers to child care to IT staff. The work can be brutal and long but you'll often have weeks off at a time in your choice of locale. Read Derek Baron's excellent book on the topic. Or Wandering Earl's.
There are plenty of big name "eco travel" companies out there who make you pay to volunteer for a day or two. That's silly. Find your own long-term volunteer opportunities through a legit organization such as Grassroots Volunteering. The pay is usually nonexistent, but the experience is priceless. Room and board is sometimes provided.
JOIN THE PEACE CORPS.
It's not exactly travel. You're committed to stay for two years, and it can be tough. But you'll be well-treated, earn some money, and be first in line for future US Government positions when you return. It's not just living in grass huts anymore: Peace Corps personnel work as journalists, accountants, librarians and just about anything else you could think of. And you'll learn a great deal about the world -- and yourself.
14 Ways to Make Money Abroad
Teaching English Abroad
Work Your Way Around the World: The Globetrotter's Bible (book)
15 Ways to Keep Travelling while you work
Nomadic Matt's guide to working overseas
Roaming: Living and Working in the 21st Century (book)