Charles, birds have hierarchies, dogs live in hierarchical packs and so do most primates. What makes you think that proto-humans did not? Lack of evidence (which is understandable since these groups were non-literate) is not the evidence to the contrary.
I agree with Justin that we need the state to have all the goods things that we enjoy, and it is even better if the state is a democratic one. Modern statelessness (e.g. in Afghanistan or Ethiopia) will almost certainly result in warlordism of the worst kind rather than hunting and gathering utopia.
Wojtek