I know that I can get paper bags if I ask (I rarely do), but yes, they always go for the plastic first now. I can never plan enought to do the eco-freindly thing and bring my own re-useable cloth bags. For one, how many would I need? I have no idea.

Don't worry, I know a world without plastic bags as well.