Definitely planning to do some of each! As for the budget, I'll have a little to get me started, but I do freelance stuff and babysit, so I should have a constant flow. I may also be splitting the costs with a friend!
If you do couch surfing, or helpx.com there is always locations that you will be able to find. The biggest issue will be trying to find the budget to travel.