Best way to get sky into a scene? (2.5x)

What is the best way for me to get some sky into my scene, whether nice puffy clouds with blue skies, or overcast, dark storm clouds?

Do I need to put a big sphere around my scene and map clouds to it? Also, how are the clouds themselves generated?