I did a blend to seperate the curves use on the sky vs. the curves used on the foreground. Once flattened, I edited it in all 10 color spaces (RGB,CMYK, and of course LAB) using curves and Color balance adjustment layers, then used the exposure adjustment in CS3 to tighten up the brightness and black point....then sharpened it a touch.

Roman