UPCYCLE The Art of The R's: A Taste for Upcycled Wine Bottles http://theartofthers.blogspot.com/2010/10/taste-for-upcycled-wine-bottles_17.html
11/3/13julz: Spot Painting bottles. There's no instructions with this - only the pics, but it looks like you could use DecoArt Americana 3D Gloss Enamel Paint to get a really cool effect that's similar to this and if baked would be dishwasher safe (they say).
Or yarn bomb them.
Or yarn bomb them. | 17 Ways To Have A Crafternoon With A Bottle Of Booze