I was given a Chico Bag just a few weeks ago. I signed up for an online giveaway and received another reusable grocery tote in the mail while we were gone.
With those factors, and the renewal of committments that comes with being away for a while, I've not used a new sack at the Wal-Market since we've been back!
All three times I've been to said store, I've asked the checker just to stack the groceries on top of the turntable-o-bags they have there. I load the items into my cart, pay the bill, bag the stuff into the bags I brought, and keep the receipt out in case I need to prove I didn't steal the groceries. It's worked great, and I intend to keep it going.