Another option you have at your disposal is to take care of someone’s house while they are out of town. You can easily find a gig like this on various forums. It’s a free place stay in exchange for walking a dog and watering the plants. It doesn’t get much better than that.
By volunteering for a good cause you won’t just be helping out earthquake victims or taking care of orphans but potentially also getting your flight, housing, and sometimes even food taken care of. Keep in mind that most organizations of this type will require a significant type commitment (at least 1-2 years).
Although this is a very efficient method of getting around sometimes it can be hard to arrange. Try searching travel forums or even asking around at the hostel you’re staying at. If you don’t manage to find anything you can always…
Crew a yacht
Fortunately you don’t need to be a skilled sailor in order to secure a position working aboard a yacht. Any mechanical or navigational experience would be a plus and many times just having two hands is sufficient. In return for your labor you’ll receive passage to your destination.
Work on a cruise ship
Transport other people’s vehicles
Work at a hostel
Do some odd jobs
Wherever you go there are sure to be people looking for some short term help doing something. Many times you can find everything from being an au pair to doing trail maintenance but just be aware that these usually aren’t the funnest jobs in the world.
Accept a challenge
One of the newest trends in travel is for you to go do something crazy (like climb Mt Everest) in the name of charity while a company gathers sponsors and raises the money on your behalf. If things like death, pain, and heights don’t scare you then this is a viable option.
World Wide Opportunities on Organic Farms is a network of farmers around the world that often times seek an extra pair of hands in exchange for lodging and food. The best way to get involved is to contact the WWOOF office of the country you are looking to visit.
Organize a group tour
No, this doesn’t mean you will be a tour guide. Many travel companies are willing to give discounts to people they refer to as “group leaders” or those that organize the trip for everybody. All you have to do is get everyone together, set the dates, and book the flights.