People who know me personally are aware that i am an advocate of bombarding Venus with seeds. Venus' atmosphere is very much like a pre-life Earth's, so i say we blast that planet with plant seeds until something sticks and grows and starts converting all that CO2 to Oxygen.

Contaminating Mars' water with microbes is the next best thing. Terraform that sucker!