SlateStarCodex once outlined how you might make a conservative case for dealing with climate change; the Archdruid Report discusses the subject, too. The key is to only argue climate change; it's much easier to persuade people that climate change is an issue, than to persuade them that climate change is an issue and the only solution is Communism. Think cap-and-trade, lasting strategic independence (at least one Iraq hawk drove a Prius), and the irresponsible foreigners fouling up the atmosphere while we do our bit to help...