Why not do more than just visit a bunch of old temples and ruins when you travel? It is possible for travellers to really improve the lives of people who we come into contact with during our trips. Below are a few ideas:
Take old, unwanted school books to drop off at schools in villages you pass through.
Rather than bringing back all your clothes, medical supplies and equipment, leave what you can with locals - this also frees up space in your luggage for bringing back other stuff!
support locals trying to earn money. If you are too generous with donations to beggars at some point people could discover that begging tourists is easier than working. So give something to the guy cleaning your windscreen at the traffic light, even if if you did not consider cleaning was necessary. Be thoughtfully about beggars at main tourist attractions in third world countries. They might earn more than the average hard-working local.
if you want to give something to beggars, give them food. The money you give someone for his hungry children might be spent on beer soon in the next pub.
If you're only on a short trip, take time to visit an orphanage, hospital, etc. Those with more time can contact local NGOs, tourist offices, embassies, etc to inquire about longer term possibilities.
There are several ways to combine traveling and voluntary work:
In Europe, young people can participate in an EVS program, European Voluntary Service , which allows them to work abroad for 3 months up to a year, funded by the European union at some kind of charitable organization.
If you would like to combine traveling and working on an organic farm, the WWOOF-ing - Willing Workers on Organic Farms  - might be something for you. You can be sowing seed, making compost, gardening, planting, cutting wood, weeding, making mud-bricks, harvesting, fencing, building, packing, milking and feeding livestock any of 80 countries.
If you would like to work in an international work camp for two weeks as an alternative holiday, contact your national branch of SCI .
If you pay US income taxes, you may be able to take a charitable deduction for some or all of your trip expenses. The IRS is very strict on which organizations' trips qualify, and if you combine volunteer work with vacation, you will have to prorate the deduction on your airfare.
Various agencies of Western governments send volunteers abroad: the US Peace Corps , British VSO , Canadian CUSO  and so on. These are among the best volunteer jobs. All expenses — immunizations, travel, lodging, etc. — are normally covered and there is support — training, medical insurance, emergency evacuation if needed — and some sort of small salary. When you come back, these organizations look good on a resume. On the other hand, these positions are harder to get and usually require a heavier commitment, typically two years.
There are also various organizations that recruit volunteers. These may not cover the major expenses such as travel. Some charge a fee for placement. A few of these are:
AFECT offers volunteering opportunities to assist Burmese refugees in north Thailand 
AKHAASIA has volunteer placements with Tribes and Indiginous Peoples