Sam - We actually have a bunch of black lacey candleholders like this.
Vanda Orchids Black Stone Submerged Centerpiece - Use grey stones from the dollar store rather than black
Dollar Store Craft Vase ,with christmas greens
Lantern centrepiece with greenery. Photo by Paige Winn Photography (via MyWedding.com).
Wine Bottle Decorations - Tap the link to see more awesome stuff!