Could we really terraform Mars?

With its frigid temperatures, remoteness from the sun and general dustiness, changing Mars to be more Earth-like is more challenging than it seems (and it already seems pretty tough).