Quote from the article: "Climate scientists have calculated the effect of increasing forest cover on surface temperature. Their conclusion is that planting trees in the tropics would lead to cooling, but in colder regions, it would cause warming."
But yes, in general we should definitely plant trees. They're also great at undoing desertification: http://en.wikipedia.org/wiki/Desert_greening