Obviously we should discuss the impact of each pigou tax I mentioned: alcohol, cigarettes, congestion pricing, and fossil fuels, needs to be discussed separately and in detail. The distribution of the tax burden would be affected far more by taxing fossil fuels than any of the other categories, but cap-and-trade has similar effects on people's pocketbooks. As far as I can tell these are the only two reasoned approaches to global warming.
In many cases the poor experience the negative externality most heavily, so its unclear that taxes which appear regressive, actually are.
Yesterday I heard an interesting story on the radio about US President Obama's pick to head the Office of Information and Regulatory Affairs, Cass Sunstein. I recommend checking out the story, but here are a few key excerpts.
At the risk of starting a discussion that will be wrecked by political wrestling, I'm always hopeful when I hear about governments applying what we learn from science to policy. Not to say that this always generates good policies, but it does generate the best policies we have reason to believe will be good (so long as you ignore the issue of actual politices that might get in the way).