They've thrown around the idea of banning plastic bags, and charging for them around Perth, Australia. From what I've seen the issue hasn't really hung around long enough to have a permanent, effect except on a few stores. What seems to be working is that the cloth bags are becoming fashionable...