Tonight I scrambled around the internet and found these sky Photoshop gradients. They contain 15 precise gradients that mimic the sky from morning to night.
These gradients can be used to change the sky in photos or to create your own. Really good ones, I tried them out and can easily recommend them.
Sky Photoshop Gradients
This is a example of the night blue gradient!