Here are some numbers for you: http://www.reusablebags.com/facts.php?id=7
Paper uses more than 4 times as much energy as plastic. And releases much more pollution, and more water, and takes 85 times as much energy to recycle.
It looses in every way except litter.