The Peace Corps is a great way to see the world while doing good work. As a volunteer, you can travel the world to some fantastic places at no cost to you.
Couchsurfing is a great way to travel for free. You can stay with locals who are happy to have you in their homes, and you can get to know the area better by talking to them.