In many stores, they will swipe "a store card" for you at the register if you ask them. I believe I've even seen the option on some self-checkout stations. I've only had trouble with this once or twice. But it may be worth risking for the privacy (and monetary) savings.