The Somali example is also laughable for two reasons. First, to say that Somalia is "stateless" is ludicrous. There are several states within Somalia. There is Puntland, the Transition government, and several others. These are governments that each hold a monopoly of force within their territory. The telecommunications companies and other private sector businesses do NOT hold this power.
Now, for the interesting part: while Somalia has no internationally recognized government due to the collapse of its socialist military dictatorship, it has not really collapsed into complete chaos without a central governor. What's interesting is that there are indications that the Somali private sector is flourishing under the lack of central control, especially areas that still adhere closely to the system of common law, Xeer, which seems pretty close to voluntary arbitration to me.
Still, I have no need to answer your question, as I am not an anarchist and do no believe the purist anarchist vision is a viable state of existence.
Also, the power to offer goods and services is NOT the same as the power of coercion. Please be careful of any equivocation between the two.
Sources:
Excellent Source on Xeer and Somali in GeneralIsaac DiIanni, economist
and of course...Wikipedia