Great article Jamie - I'm completlely down with this style of travelling. I thru-hiked the Appalachian Trail in 2000, and my wife and I paddled the Mississippi River in 2005, and both trips had to be done on the austerity budget. Off the top of my head, I spent about $3000 over six month on the trail, and about the some for both of us over 75 days on the Mississippi.
I wrote an article awhile back you might want to check out on budget travel, called Thru-hiking on the Cheap. The URL (right now) for that is http://sourcetosea.net/wordpress/thr...g-on-the-cheap
I'm converting the site over to wordpress, and still need to get rid of "wordpress" in that URL, but the article will always be somewhere on www.sourcetosea.net