In this tutorial, learn how to replace a blown out sky with a nice sky image. You will also learn to create a procedural matte and perform position and rotation motion tracking.
UPDATE: Here is the footage
NOTE: This technique can also be used on blue skies as well. Instead of creating a matte, just use the Keylight plug-in instead.