Well, first of all I didn't place statelessness as the primary condition. By "state-wide" I meant "country-wide" or "land-wide", not "government-wide".
And secondly, I don't know of any other examples, but in my own country's history we had an anarchist society which had clearly defined hierarchy (that doesn't mean that people couldn't move between different levels of that hierarchy): http://en.wikipedia.org/wiki/Free_Territory_(Ukraine)
true, it wasn't probably a true anarchist society, but it is as close as it gets, again as I said, don't know any better.
I apologize for misrepresenting your position, then. I still don't fully understand, but this is getting way offtopic anyway.
> it is as close as it gets,
I'm not ultra-familliar with that particular example, but there is a big list here (It's one of them): http://en.wikipedia.org/wiki/History_of_anarchist_communitie...
isn't this exactly what I said, or are you not able to distinguish between "lack of state" and "absence of state-wide law"?