Staples, the Office Depot, provides printing of wine labels that can be customized to one's own preferences. There are a variety of stores similar to Staples, such as Walgreens, that provide similar services.
Fortunately there are several websites where one can create personalized and custom wine bottle labels. Such websites include BottleYourBrand, MyOwnLabels, WeddingStar, StickerYou and Personal Wine.
There is one company that is head and shoulders above all in this realm. VistaPrint has been offering preprinted labels for a long time and have high quality service.
One can buy rolls of labels at various retailers such as UPrinting, Rollsfiling, Gotprint, Quicklabel, etc. One can also purchase labels at Home Depot.
One can buy or print cheap address labels at a website called Vistaprint. Companies like AAlabels and Stickylabels also have ways to print address labels.
Wine labels can be created independently. This is an interesting way to be as creative as you please. If time and such is an issue, then there are several groups that will produce custom labels which you can design under certain specifications. One such company's website is: http://www.stoneycreekwinepress.com/ Be sure to inquire about companies to find the right options and price for you.
There are many places where one can buy wine and cheese baskets as a present for someone. One can buy a wine and cheese basket as a present for someone at popular on the web sources such as Hickory Farms, 1800 Flowers, iGourmet, and Gift Tree.
There are many shops that sell adhesive labels for business use. Some of the shops where one can buy adhesive labels are: eBay, Shoplet, My Binding, and Office Depot.
California is known for their wine next to France either one is fine.
You can buy wine from the Paraiso Vineyards by going online to their website - Paraiso. You can buy the wine you choose and they will ship it to you. There is also a list of where their stores are on their website, if you choose and one is near you.
One could buy a leather wine carrier from Amazon. Other options they have are Brookstone, Wayfair, Overstock, Rhino Wine Gear, and Sears. Or one could buy a second hand carrier from someone off eBay.
You can buy a nice wine decanter at any online stores like amazon, they might have lots of wine decanters for you to look at and see what your opinion and choice is.
There are a number of places one can go to buy a wine of the month membership as a gift. These include Laithwaites, Virgin Wine club, and the Marks and Spencer Wine club.