I came across this article, it has an interesting breakdown of the energy used in producing plastic versus paper bags. It determines plastic is better.
Institute for Lifecycle Environmental Assessment
Of course the real way to reduce the impact is to reuse bags over and over, both plastic, paper, and cloth. That's what we do.