Mars is covered in rust, and would benefit from additional carbon dioxide. Coal, when burned, produces carbon dioxide. Coal + Rust = Steel. Steel could be made into rockets, which we could fly to anywhere in the universe. Plus, the carbon would be gone from the earth, eternally.
Oh wait, the cost of moving the coal. Damn it.