The thing about this game is that there area always more resources! Getting a fire early and then traveling til your hunger/energy gets low is a great strategy.
If you're really strapped for resources I suggest getting a flail in a forest. Its stick + fiber + stick and has the ability 'thresh' which, when used in a plains environment (the brown squiggle), will net you a bunch of easy wheat! So if you've got a forest and a plains next to each other all you really need is a rock to smash the wheat and you're perfect!