If you live in some stupid hippie town which has banned plastic bags, don't bend over for the government.  Bring your own bags!  For less than three pennies each, you can avoid the bacteria-infested re-usable canvas bags which wear out anyway.

If you want to save the environment, reuse these disposable bags as mini garbage bags (instead of buying and tossing out full-size "garbage bags").  If you don't want to save the environment, these are cheap enough to throw into garbage cans for no good reason every time you want to express contempt for recycling and the environment.  Either way, you're golden.