About the sex ed thing, it surprises me to hear that so many people know so little. I went to Catholic school from 4'th - 12'th grade. I got it both in 8'th and 9'th grade. It should be taught comprehensively to everyone, preferably before sexual activity starts for most kids. That's going to vary from place to place, but it seems like we need some better standards. Going further, we should even be teaching our youngest kids a few of the most basic things so they know enough to recognize when they might be in a dangerous situation.
Edit: for clarity, I was in 8'th grade in '86 - '87.