|Thanks for the compliments Robert B. and MSK.|
MSK, you asked for a successful example, I have found none. However if you redefine 'successful', there's hope [more on this below].
Aaron... Ancapistan? LOL! That one's inspired.
Michael M., other than this "BBC = conspiracy" angle you're fishing for, I could not parse your post. It's all argumentum ex non aliquid congruentem dicandus posset * to me.
Philip C., you have expressed my befuddlement over the constant reality evasion that has gone on better than I could. Your ability to 'channel' their argument is eerie. Perhaps I should address this to "Murray the Reincarnated" instead.
If you search Google for "Somalia Anarchy" (without the quotes), you get ~73,800 hits. The BBC article floats to the top, but there are tons of other sources. Somalia seems to be the world's unwitting lab rat in anarcho-capitalism. If you want a more libertarian take, read Somalia and the theory of anarchy from Marginal Revolution (an excellent blog, btw).
Wikipedia, in their page on Anarcho-capitalism, links to Somalia twice, one to a related BBC story, another to a World Bank report. Both stories put a more "positive" light on Somalia, though the World Bank still felt obligated to point out that the illiteracy rate is 81%. Imagine that, 4 out of every 5 people can't read or write. So how will these people undertake "voluntary contractual agreements"? Voice recorders?
There are stories you might encounter [if you persist] that tell of the "success" of telecom firms in Somalia. Just to give you an idea of what kind of service you should expect:
Attempts by IRIN [humanitarian news agency] to reach Baidoa, the headquarters of the SRRC [militia group], for comment were unsuccessful, due to a telecommunications blackout. This is from UNSomalia.net (2002 news archive). A novel way to put someone on hold, I may add.
Telecommunications in the town of Baidoa, 240 km northwest of Mogadishu, had been cut off from the rest of Somalia since Monday afternoon, fuelling speculation over military movements in the region, observers said.
*[argument from not being able to say anything coherent]