After brewing for only a matter of months I made 300 beers for my wedding which went like hot cakes. After the meal when half the people leave they took beers home with them. Since then people have asked me to do beer for their wedding or other events...
I've made homebrew for people as gifts, I usually get 750ml fliptop bottles for this, which might be good packaging if you can't find bottles with corks, and will do something different like an imperial stout or Belgian ale which most people outside of homebrew/craft beer circles have rarely had before.
For my friend who asked me to be best man at his wedding, I made him a batch of Belgian IPA. I heavily hopped it with late additions and dry hops so when drunk fresh it will taste like an IPA, but after conditioning the hop character fades and leaves a Belgian amber beer, the idea being that he has a couple of bottles around the time of his wedding and saves some for his 1st anniversary. This worked really well.