Edit 04/06/10: Conforme artigo do New York Times* (em inglês), muitas lojas de cidades dos EUA onde sacolas plásticas foram proibidas passaram a usar sacolas de papel que, na maioria das vezes, são ainda piores devido ao consumo de água, energia e recursos naturais para produção e transporte, além, é claro, das árvores. (*dica do amigo @venturafelipe)
Portanto: 1) Caso algum projeto de lei trate da proibição de sacolas plásticas mobilize-se para incluir também a proibição de sacolas de papel. 2) Boas mesmo só as reutilizáveis ecobags.