I'm in a position where I can make a living with just myself and my laptop. With no limitations besides ATMs and internet access, I'd like to avoid the "nesting syndrome" that most people my age (25) seem to acquire and go see if there's some other place that I'd prefer to be. There's really no part of the world that doesn't interest me, but my potential travel companions are much less gainfully employed and we need to get around for a lot less than the prices I'm seeing on international flights.
I'm looking for peoples' ideas and experiences in traveling on a significantly reduced budget and avoiding typical tourist traps. Also, any ideas on local employment would also be great as I would not like to support my fellow travelers financially.
If you fly in asia, don't trust Kayak/Orbitz solely to find flights. There are some local airlines that are much cheaper that might not be listed there, for example check out http://www.airasia.com/ for some really nice prices (Bangkok -> Vietnam costs ~30 euro). I don't have a solution for long haul flights, except do a lot of searches on different travel sites on different dates. Sometimes changing the dates by just a few days can take 30% off the price. Airlines are already competing so fiercely with each other that I would guess their tourist class seats are sold at very slim profits, so I don't know how they could go much cheaper.
Two kind of obvious things: If you can find a reason to go to your destination on business, you can deduct it as an expense. Depending on your tax rate this could be a huge help. Hotels are always sold by room and not per person, so sharing a room with a friend halves your cost.