Photoshop CS5: content aware fill. My first try, using panorama from 20 vertical shots taken in mid-July at Theodore Roosevelt National Park, North Dakota. Only the topmost cloud in the upper right is completely fake; I was not able to discourage it.
For larger view, double-click this photo to go to Flickr, where the original ragged panorama is also displayed.