We should just send a space ship full of seeds their first. Crash into it and let the tree growing begin. By the time we're ready to drop in, there'll be trees all over, sucking up all the excess carbon dioxide and pumping out some nice oxygen for us to breathe.
Hmm, this sounds somewhat familiar:
"Life is a waste of time. Time is a waste of life. Get wasted all the time, and you'll have the time of your life!"
