Libertarianism as a philosophy and paradigm for state order is as extreme and full of contradictions as any Marxist ideology. I think Karl Marx and Ayn Rand shared a similar penchant for spouting off sanctimonious nonsense.
The most successful free-market societies as previous posters had listed, have developed a healthy balance of government and capitalism and have never taken the pathway to all-out free-market society. All of those listed still have some semblence of government. Some of those extreme "free-market" societies listed even provide free-health care! Japan for instance.
Extremist ideologies are dangerous. Marxist or Libertarian? Pick your poison. Do you want Joseph Stalin telling you what to do or Milton Friedman?