I don't know much on the subject of sky making, but I guess any program that can create TGA files will be sufficient.
You'd probably also want some sort of a scenery-generator too, the only one I know of is <a href="http://www.planetside.co.uk/terragen/">Terragen</a>.
I've never made custom skies before, so that's about all I know.