Malinowski [0] describes a highly functional such society. Instead of paternity and monogamy, they had a similarly complex but different set of taboos. Reading it will help you realize what a cultural bubble we all live in, and that there are completely different configurations of society that also work.

[0] http://www.amazon.com/Sexual-Savages-Argonauts-Western-Pacif...