The "talk"

With the amount of adult media social and otherwise our children are exposed to, what is the appropriate age to have the sex talk ? It seems the children are having these conversations as well as sex, among themselves as early as elementary school.