Well, there are a few options. You could:
1) Be a flight attendant
2) Work on a cruise ship (Holland America, Princess, Disney, Carnival, etc),
3) Apply for seasonal employment in popular tourist areas (Alaska, Carribbean, etc.). I have friends that do seasonal employment in Alaska, and in the off-season they just bum around in South America or Thailand.
4) Get in with a hotel chain with international properties (ie, Marriott), and if you work for them for a while, there are often opportunities for transferring to foreign locations where they'll get you a visa, assist you in moving etc.
5) Another great idea that isn't necessarily work, is work-exchange: helpx.net is a great site where people all over the world post help-needed ads. They don't usually pay money but they will pay in room/board/food, and the jobs are generally only a few days/weeks, so you can visit many places. See this blog
Captain's Log for an example of one of my friends who did this and had amazing experiences. Unfortunately, you will probably need money for this, so it's not work, but it is relatively inexpensive and a once-in-a-lifetime adventure.
6) Volunteer in third-world countries, or teach english in Japan, Korea, China, South America, etc.
7) Become a travel agent! It's not constant travel, but there are a lots of FAM trips available to agents that are cheap. Actually anything in the travel industry will open some doors for you.
HTH. I would offer you my job (I travel for a living, lol), but mine is a unique job, and I'm not sure I wanna give it up.