So we'd run out and had a near miss involving a pg test (negative, which is what I wanted). After that I was determined to make sure we didn't run out again. DH doesn't really get to supermarkets etc much and he doesn't seem to "remember" to buy condoms when he does go.
I went intending to buy a fair few, but whilst I was there, I also got some other bits and pieces from the same section 
a new small pocket vibrator, and some "fun" lubricant. (I was on a roll). All these items were in the locked plastic cases, so I made a note to pick my checkout person carefully.
At the till I went for a middle aged lady (instead of the young guy, or the older guy). I carefully arranged my personal items under the general shopping on the conveyor belt, scattered out a bit so it wasn't a collection.
The checkout lady came across the vibrator in the plastic box and instead of unlocking the box, she put it right in view on the top of the till bit and carried on scanning other general stuff. She then did the same when she came across the lube, and again with the condoms. So there is a growing collection of sex related purchases sat on the top of the till, presumably waiting until the end of all my shopping for her to unlock and deal with in one go! A queue was building up behind me. It was totally embarrassing.
I leaned forward and stage whispered "Do you think you could just scan those items now for me please as, ahem, I don't really want them on show?" She looked surprised. It would seem she hadn't really registered what the contents were yet.
She did unlock and scan them, but for the rest of the scanning and packing, it felt awkward as I tried to make bright cheerful conversation about the weather etc.
I couldn't get out of there fast enough 
DH is going next time. I told him straight.