I've often wanted to try this, but keep forgetting when I have the chance to take the shots...
Use multiple exposures to have a properly exposed everything. In your case if you properly expose for the sky, the trees and mountains are underexposed. If you properly expose the mountains, the sky is blown out. You can use the same premise as the folks over in the HDR camp without HRDing the ever living crap out of your photo.
Take 2 exposures on a tripod. One exposed for the sky, one exposed for the rest. Load them both into PS, lightroom etc... whatever you use for your editing. Then blend the two photos together using the properly exposed sky from the one, and the properly exposed foreground from the other... the process at will.
In theory it could produce some awesome shots.
Andy Gock : Newcastle Photographer Multiple Exposure Blending for Landscapes - Newcastle Photographer