This tutorial shows how to use Curves and the Advanced Blending options to add some color and tonality back into an overexposed, blown-out sky using Photoshop CS3 (part 1 of 2).

Excerpt from:
Photoshop Tutorial: Fixing a Blown-Out Sky, part1