Spider Plants!
Spider Plants are the answer to the Terraforming debate. Once a ubiquitous presence in every student's bedroom, they thrive and multiply under the harshest conditions imaginable.
Mankind has been able to keep them at bay and become the dominant species here on Earth mainly thanks to a quirk of evolution that left them crippled with a white stripe on every leaf. If they'd been capable of photosynthesising at 100% capacity then we'd still be living in caves, cowering in fear before our green and leafy overlords.
Drop just one on Mars and, with no natural predators, the whole surface should be covered in greenery before the year is out. Probably.