I've gone to the store and gotten just condoms plenty of times. If anyone gives me any weird looks, I just smile at them. No words need to be said.
Last time I actually needed some, my girlfriend actually bought them, with me by her side. We got them during a regular grocery run, and the cashier didn't react at all.
I feel like the ones who do are the anomalies, not the norm.