Here is what I do: I try not to put more than one hour on a disc. So I put the church ceremony on one disc and the reception on another. For each disc I put a menu each with about ten to twelve buttons. I use text for the buttons. My Disc One would have such buttons as Processional, First Reading, Homily, Vows, Exchange of Rings, Recessional etc. The Disc Two would have such buttons as : Arrival of the couple into the reception hall, Bestman, Chief Bridesmaid, names of speakers, Cake, First Dance, Garter Toss, Bouquet Toss, Interviews etc. By hitting the default play all button the whole sequence will play without stopping.
I edit the Church ceremony separate from the Reception. So I have two separate "sequences" which I encode separately. When encoding, use Variable Bit Rate (VBR), with two passes, if you want the best quality. I use a software called TMPG for encoding and for authoring and burning I use ULead DVD Workshop. If you have Premiere CS 3 you don't need any other software.
As a bonus I shoot digital stills while the couple and their friends and family are posing for the photographer. (I try to be unobstrusive) I then use the pictures in the "Pan and Zoom" effect in my editing software cutting them to the beat of a popular song by Enya. Hope I was of some help.