I think they should have dispensers in the bathrooms, like they do with feminine hygiene products.
- Free dispensers - some high schools kids will grab dozens and play pranks, because hey, free stuff! And that will leave them empty for the kids who have decided that they are going to need them.
- Handing them out in class - possibly a good idea with a note, but one girl in my high school had to go into hiding because a freak ice storm left her stranded at another person's house overnight. Her father swore to kill her to avenge the family honor. If she had brought a condom home from school, she probably would have been murdered right then and there. Obviously extreme example, but even with the note, that could spark some really ugly family fights. Plus the whole 'It's my right to teach my child sexual mores, not the schools', which it is, and the school giving a child a condom is assuming that the child is going to use it to have sex.
- Free in the nurses office - better than free in the bathroom, because fewer kids just being immature will swagger in and stuff their pockets right in front of the school nurse. But a deterrent for the shy kids... who then may also ask why they have to pay for condoms in the bathroom while the brasher kids can get theirs for free.