For me, my parents were pretty decent about the whole sex ed thing.
They didn't use fear and I knew about reproduction around the age of
six. Everything else was either dull mechanincs and graphic
descriptions of VDs in school or horror stories everywhere else.
Nearly all the first time stories resulted in the girl (it was almost
always a girl) either getting rejected, pregnant, and\or a VD. While
it helped keep me on the straight and narrow, it kind of screwed me up
in the long term. It makes you afraid to get into relationships as
you get older and combine it with horniness, it can make you miserable.