Ah, the starry-eyed utopianism. Marxists and Objectivists are truly funhouse mirror images; they may look completely different from one another, but both belong at the carnival.
Free markets are a ideal which has never been achieved, much like socialism. There is, and never has been, a market without regulation, and with only voluntary participation and without stolen goods being exchanged.
BTW, studies of the bones of pre-Columbian Indians shows they worked hard and suffered from periodic famines, as well as a lot of violence.