For general video watching on the Nokia E6, I highly recommend giving the third option a try: 'zoom'.
The video is fitted to height and the bits of the video frame that lie to the left and right of the edge of the display are omitted.