Below is a brief tutorial that is for a really great Photoshop tip .. especially in this country of uncertain light!
Adding a Sky in Photoshop
Read the attached and/or visit this link to see how easy and effective replacing the sky in your images can be!