Earlier quoted context omitted.
I challenge you to give me one very specific example of how something is not going to work in a libertarian world and I'm going right here right now to prove you how it actually would work. (because, with all due respect, I think writing comments that basically say "it's not gonna work because it's puppies and rainbows" is not helping us find out the truth).
Explain how environmental protection works without regulation, taking into account negative externalities as well as transaction costs.
Second, allow lawsuits for damage to property resulting from pollution. There could be a neat little lawsuit right now: NY and NJ residents vs. 5 biggest polluters in the world, on account of Sandy and the scientific evidence that Sandy was very much a result of AGW. (But then, it should be noted that lawsuits decided by courts is a governmental function.)