A noise reduction plug-in would work well on the sky too, just make sure to use the wand to select only the blue sky when using it. EDIT: Decided to play a bit too, this is what I came up with. Disappearing tracks for Joe. ;']

Kort Kramer - Kramer Kreations