When I graduated college in 96', a buddy of mine and I decided we would head out west (from Louisiana) for a week and see what happened. A friend of mine was inn the Natl. Guard and gave me a case of MREs.
We got in the car and drove. We were gone a week. we camped out everynight in either a state park or off the beaten path somewhere. We hiked the Grand Canyon, and I mean we hiked. We drove all over New Mexico and Arizona. We went to Lee's Ferry, hiked a wash to the Colorado River, camped and fly fished for 3 days, eating the MREs and whatever we caught.
We took one shower that whole trip and spent only 100 bucks per person, due to gas.
The BEST BEST BEST trip of my life. I will always remember it for the rest of my life. Now that I am a little older, make more money, have a child, etc...it won't happen again for a while. I did go on a hiking trip through the mountains of China 3 years ago, but it was about 4000 more than that trip with my friend, and not nearly as fun.
Long story longer.....do it while you can. It doens't have to be living off of bugs and coyote scat for months, do it for a week or two...but in the long run, you will be glad you did and will always have great stories to tell.