A true free market?

Depends on how you define "government." Somalia is stateless, but not "true" anarchy. However, there is similarly a big problem with describing anarcho-capitalism as anarchy. If you want, you can go back to pre-historic hunter-gatherer groups, but they weren't very capitalistic, plus they lived in (obviously) massively different cultural circumstances and a significantly different biosphere with much lower population levels.