Free (or Cheap) Volunteer Work Abroad
Hundreds of gap year companies are there to guide travellers into a voluntary project, but if you are willing to do it all yourself it can be much cheaper.
Hostel Jobs Worldwide
Working for your keep in a hostel is a good way of cutting down on expensive accommodation costs and circumventing local employment visa requirements. Though it can be a grey area many hostels are willing to provide unpaid work in countries where avenues for paid employment are closed.