an interesting, possibly more efficient, and absolutely healthier way to travel for cheaply is to travel via bicycle. research 'bicycle touring' and you could be in for an adventure where you have the means to get yourself many miles your own physical power, without relying on hitching rides.