There're a few tribes in the Amazon that might have some inspiration for ya; each village has, essentially, two households - one for the men, the other for the women and children (boys under 13 count as children). You could pretty easily flip that around and have the children live in the men's household, and girls leave for the women's at an appropriate age. I'll try to dig up more on them ... gotta find my textbooks first, blah.
[edit: found it - the Mundurucu people in the Brazilian rainforest]
Take the gender-separated households, stir in some matrilineal inheritance (wealth distributed from mother to daughter; a man's wealth goes to his sister's oldest daughter, not his own), let simmer.
Matriarchal power structure, eh, it's an optional flavor; an egalitarian division of labor (males for subsistence and child-rearing, women for the more martial aspects) works just as well - I'm pretty sure we in the real world never had a true matriarchal culture, but it's a staple of story, so your call