The Barrens was once a thriving forest under the protection of the night elves and their kind. Several kaldorei settlements dotted the land, and there was no ocean for miles. Then came the Burning Legion and the Great Sundering, which shook ancient Kalimdor to the bedrock. This forested landscape transformed into a scorched plain and is battered now each day by the sun's rays. The Barrens is a sprawling and arid savanna that stretches between the Stonetalon Mountains to the west and Durotar to the east. The grasslands and mesas of Mulgore rise to the southwest, while the wetlands of Dustwallow Marsh lie to the southeast. (source: Barrens - WoWWiki - Your guide to the World of Warcraft)
As you may know the land was actually cursed after and you can eliminate the source by defeating the Druids of the Fang. Practically the zone should have healed itself long ago couse Wailing Caverns (the place where the corrupted druids reside) was frequented hundreds of times by low-level players.
Here's a slideshow: ImageShack(TM) slideshow
And here's the download link: MEGAUPLOAD - The leading online storage and file delivery service
I highly recommend that you also use my Durotar reskin with this one: MEGAUPLOAD - The leading online storage and file delivery service