Perfect timing, Rachel!
Whole Foods just announced they'll end the use of plastic bags at registers by Earth Day. Read more. Great timing for your post, Rachel, and for telling me the link was broken. It's fixed now.
I have used my own bags since Korea, where they charge 100 won (10 cents or so) per bag. (You also pay 100 won for the use of a cart. ) They give you 100 won if you bring your own bag there, at least at the large grocery stores like Carrefour. In the last year, cashiers have really started to understand the idea of BYOBag. Even two summers ago, cashiers gave me strange looks. If I forget my bags at Trader Joe's, I often grab a wine box, at least for the heavy stuff. Then that box becomes my disposable recycling bin.