Granted this is not crafty at all... but I've used bottles lined up on the top of my kitchen cabinets to fill up some of the space that's between them and the ceiling (the landlord bought the smallest cabinets possible and I have a 15 foot ceiling!)... I've covered the bottom with some evergreen garland and silk flowers.
I have some transfer product from my mother that allows me to remove the wine labels and put them on tiles... also i am saving the corks to make a dimensional message "board".
If you remove the labels, you can put your own on and use the bottles to give as gifts... fill with colored popcorn kernels, bathsalts, and other liquid or sandy stuff. To cap it off... plug the top with foil and cover with wax.