By the way, thinking about this again, I want to add something: I think itd take a very long timeat least a generationto reach a point where we could expect perfect contraception use. Simply improving education is insufficient. A lot of people know that if you dont use proper contraception, you could get pregnant. What you have to change is much more subtle and insidious.
You have to ensure that women are less willing to take the risk of an unwanted pregnancy than they are to tolerate the embarrassment of demanding that a man use a condom, and that, Im afraid, means reducing the embarrassment as well as (or, preferably, instead of) increasing the stakes for pregnancy. You have to ensure that those women are willing not only to demand that he wear one, but also to either put it on him or check that hes wearing it correctly, and demand that he use spermicide as well. And they need to do this every single time they have sex with a new partner, or a partner who is reluctant. They need to do it every single time a man wheedles and ums and ahs and says he cant feel as much with a condom on. They need to refuse to have sex every single time there are no condoms to hand or their partner refuses to wear one. Even if they are intoxicated.
Education alone will never make that happen. What you need to do is to change peoples attitudes to womens sexuality and to women who carry condoms; you need to alter the social and sexual dynamics between men and women. Surely this is just as intimidating a task as my earlier suggestions about changing attitudes towards family aspirations. In fact, Id say it was a bigger mission.
(Im framing this in terms of women because its women who get pregnant. Im afraid there are a lot of men in the world who arent going to put a condom on out of the kindness of their hearts.)