Recently back from a Norfolk trip where I was treated to some spectacular skies. When painting skies I tend to take the William M Turner approach. Laying down bold brush strokes then building up the layers.
I often use soft pastels over the top to blend between the hard and soft shades of the clouds. This can be very effective.