I know you specified "without government involvement", but to be honest I think this is exactly the sort of thing that governments should be doing. Effectively what you're saying is that we have a problem with externalities (costs not borne by the agent who caused the cost). The best way to fight this is to create laws such as the carbon tax, which force businesses and individuals to pay the equivalent cost of the externalities.