Jean Pierre has the right approach. I'm actually on my way to film a wedding right now. the whole trick is to get there early enough to get all your stock footage, and then some.
then as you shoot, think of how it's going to fit into the end result.
And finally, load up all the clips, in order and play them as a string a couple of times to get a feel for what you filmed and start taking notes of the shots that are really great.
once you're done with this, I grab a notepad and pen and write down the file names, and brief descriptions of the contents that I will want to reuse later.
The other thong I like to do is have a sound recorder near the speaker to record the WHOLE ceremony's sounds. and mix those out of synch with the actual video I'm putting together, until I mix it with the actual shot.
I usually count 1 to 1.5 hours of editing time per MINUTE of output film. I used to be much faster with tapes and my old gear but now a lot of it is driven by my computer and the fact that I'm still learning the software. I should be able to bring it down to 30-45 minutes per.
As black lab put it
to do a video well is neither easy or fast.
.
Good luck.