I don't see it is that good (the re-done footage from John). It's sure nothing that I could use in a persons wedding video. (nothing against you John, cause I appreciate trying to help) You can see a lot of (I don't know what you would call it) image flickering, especially when moving.Some of that flickering is due to the popping in and out of focus that I talked about. It is also why ritsmer thinks there is an auto-focus problem. Again, as I already stated, this has nothing whatsoever to do with Deshaker, or Mercali, or Steadyhand, or any of the other stabilization programs, but instead is simply what happens when the frame that is blurred when the camera is moved is now no longer moving. When the frame moves and is blurred, you don't see the blur because your eye is accustomed to blur during movement and cannot see it. However, when the frame is now in the same position as the previous and succeeding frames, it now appears to pop in and out of focus. There is absolutely nothing you can do about this, other than to intentionally use a high shutter speed while filming, if you know you will be stabilizing the footage.

In this particular case, since some of the defocus is particularly evident along the vertical lines of the church, you might try a little Gaussian Blur (a Vegas fX) and see if that helps.

Another thing to do is to only use the stabilization on certain portions of the scene. For instance, in your sample footage, when the camera is not moving (for example when you shoot from the front of the church down the main aisle to the back), the resulting footage looks quite good.

You can also try, instead of using the deshaker, to do slow motion. If you slow down the motion, the camera movement is often not as noticeable or objectionable. You can also use combinations of dehsaken footage and slow motion. You could also take still frames from the video -- from the frames where the image is sharp -- and merge those into a overlapped series of stills to give the same effect of movement through the church.