Which is more green, paper or plastic bags?

On the one hand, "paper bags are biodegradable and not likely to suffocate a coastal bird. On the other hand, plastic bags require a lot less energy to manufacture and recycle. They're also easier to ship, thus using less gas. Not to mention the fact that 90 percent of stores use plastic bags, not paper." But on the, umm, third other hand...