If you're having a small, intimate wedding or if you've got the budget to give your guests a really nice favor, this one is delightful!
Buy your wine in bulk (it's less expensive that way), and go with one of your favorites or choose several different varieties of red and white. Using a plain cotton dish towel, wrap the bottles and tie the fabric at the top with ribbon or twine. Vintage scarves or even pretty sheets that you've cut into small pieces work, too. Personalize the fabric and ribbon to match your wedding colors and add a gift tag with your name, wedding date and the type of wine nestled inside.