I have a really hard time sending pretty wine bottles to the recycle bin. I just want to hang on to them for a little while, even if they just make my wine rack a little fuller for the moment. Sure, you can stick a candle in a pretty bottle and be done with it... We've all done that, right? (It was one of my go-to affordable designs when I was in college.) But, here are a couple of things you can try out to hold onto those bottles for a little longer (with the help of a glass cutting kit).

Left: You can buy these oversized wine bottle hurricanes at napastyle.com, but there's no reason you couldn't make them yourself. These ones have huge pillar candles inside. Cutting the bottle off the bottom of a normal sized wine bottle and putting a tea light inside would give you the same look.
Right: This idea comes from design sponge. Try cutting your bottles to different sizes and heights and arranging them to get the look you're going for.
Additionally, if you like the idea of using recycled materials in your home, but aren't interested in taking the time to craft your own, these are lovely. (TranSglass Recycled Vases and Glassware)
Related: Modern Wine Storage Solutions