Depends on the family, really, and you'll generally need to start simple and get more specific as they grow up.
But remember if you hold off til they're in school, they'll start "learning" about it from their peers, who'll probably have much worse information. My parents taught me very early and it really helped demysticize it, unlike a lot of my friends.