I really want to dut up bottles to make tumblers, but I don't know how, so I started a topic on it in the glass forum...
I've seen someone use the border idea before, it looks great!
But my productive suggestion is to put up an "offered" add on Freecycle in your area, because I'll bet there are *loads* of home-brewers looking for wine bottles - fruit season just went, and my boyfriend just bottled 2 gallons of blackberry wine (12 bottles)! He'll be needing another 12 when he bottles the mead as well.
Hope that helps.