The City of Seattle has a pending ordinance to institute a fee (or tax, not sure what it is exactly) on plastic bags. They're following San Francisco's lead with the intention of changing consumer behavior. Right now, businesses are offering cloth bags for a $1 each in anticipation of the tax (or fee).
I'm all in favor of it, although at 0.20 per bag, I worry that it is a regressive tax. I think it should still be passed, even though measures should be taken for free cloth bags to be given to certain populations.
Plastic bags are bad for the environment and they are particularly bad for marine life that consume them. There are horror stories of the awful deaths of marine animals that have ingested this stuff.
Anyway, it's hard to remember those cloth bags. Here's a note on how tough it can be, but how important it is to do so.