Content Aware Scale in Photoshop is FANTASTIC. Go to the next image and see how it can stretch a small area of an image to the needed size.
Picture copyrighted by author - May not be used without permission