While searching the web to find the best personalized wine & champagne labels. You choose from a label template, personalize it with your information and images, and choose the bottle of wine you put it on. It would make for a great anytime gift (favors for your bridesmaids perhaps? housewarming? anniversary?) or as a superb wedding favor (assuming your wedding favor budget is larger, or your wedding is small, half bottles are $10+ each).
Alternatively, you can order the customized labels only from Stoney Creek Wine Press. The price is around 80 cents per label with an additional setup cost starting around $10.