On my ATV (back when I didn't live in a big, awful city), I had an 8 inch Fiskars hatchet with a hollow synthetic handle that I really liked.
It was cheap and dependable, but just as importantly, light weight and with room for a few extra tools inside the handle without taking up more space.
Between that and a folding saw I never got seriously stuck.