I just finished these up yesterday. I spray painted the wine bottles in matte black and then painted on the numbers and designs with a stencil. I bought the decorative sticks at Michael's and spray painted them silver. It was extremely easy! The hardest part was getting the labels off the bottles. I found that soaking them in hot water with fabric softener worked best.
You can also use chalkboard spray paint. I used that along with a Krylon matte black spray paint. Both worked very well and looked the same.