Great idea Scubbastv. I am doing the same thing with my wedding for next year.
My cousin was married this year and as a present gave a bottle of home-brewed bottled and labeled wine to every couple.
The easiest recipes are going to be the simple meads; however, they are not very festive. Look at the recipes and also how many people are going to be at your wedding, you may run out of carboys
Personally, I am going to go with a Peach Melomel (summer wedding) I'm going to add extra honey at the end for extra carbonation, and if time and money allows I am going to force carbonate. I figure it should be a very fruity festive wine.
This is by far the simplest easiest recipe for mead I know of, but it is more for an introduction to mead, I would only recommend it for beginners, if you have any brewing experience than go with a different recipe
http://www.stormthecastle.com/mead/brew-1-gallon-of-honey-wine-mead.htm