Working for a management consulting company is another way to have your company fund your travel.
If you have experience working with children and want to live in one place for at least a few months, consider working as an Au Pair or a live-in Nanny.
Are you creative? Handy with tools? Good at web development? Whatever your skills, you can leverage them to make money on the road with sites like Fiverr and TaskRabbit.
There are tons of credit cards with travel reward options out there that earn you points simply for using your card for your everyday expenses.
One of the oldest, most trusted ways to travel frugally and meet new people is through Couchsurfing. This site started the original community of travelers who offer up their homes for other travel.