Great article that Mark came across. The two major expenses the author talks about are accommodations and transportation. She links several websites that offer free lodgings (in exhange for services or volunteer work), and discusses credit card options for accruing frequent flier miles. Worth a read!
Article: How to Travel Full-Time for $17,000 a Year (or Less!)