The cheapest way I would go is stealth camping and a diet of mainly peanut butter sandwiches, bananas, beans and rice (or bread and cheese if you don't want to cook)
I work and save first rather than trying to find jobs along the way... The idea of being broke and looking for jobs on the road sounds, imho, more romantic than the reality of it (yeah I've been there)
Most often a job you'll find in your home town will pay more than casual labor which equates to more time travelling for less days worked.
OTOH if you're leaving home for good, packing your bike and heading off into the sunset forever - go for it!
