here's a example of what you could do with it in photoshop.
I took your photo and made a copy of it in photoshop layers. On the copy I tried to bring out the sky but in the process the foreground gets to dark so I then erased that part before I flattened the two together.
Here is the layer that I tried to bring the sky back.
This is where I started to erase the dark layer to bring back the foreground. I left some of the dark layer for you to see what's going on.
Keep in mind that was a down and dirty job and it could of been made much better.