I'm terrible at remembering to take pills. Maybe it's because they're pretty low stakes?
For example, I have a pill container for the days of the week. Pills go directly into my pocket and don't come out unless they're going in my mouth (almost always during breakfast.) The pocket to mouth routine makes sure I don't set them down somewhere and the pill box gives proof later that I took them.
The above routine is a specific practice to remember something — I basically think it would be effective for anyone that actually did it, and almost all non-adherence would be at step zero.
But I don't think it needs to in order to succeed. For women, the stakes are higher. For men, they're still high enough. There's no reason both people can't be on the pill. Yes, it's a bit redundant, but when your goal is safety, redundancy is usually good.
"Trust me, babe, you won't get pregnant because I'm on the (male) pill!" is going to be tough sell in the bedroom. But "guys, control your own fate with a once-daily pill!" will be an easy sell in the inevitable TV ads.
Hell, if I'm engaging in casual sex, I'm going to take both the pill and wear a condom. I've had condoms break and not notice it immediately - thankfully never at the point where I've reached climax, but I could see it happening.
Men are terrified of getting someone pregnant. At least women have a choice as to what to do about it. If they don't want to keep it, they don't, assuming the law permits it or the law is easy to get around. Men don't ever have that choice.