I'm loving this idea on Made in a Day for making an old vase look more modern. All you need is a can of spray paint, glue and some twine.
This would work on vases of all sizes and you could use any color of twine you liked. Given my Pottery Barn tastes, I would go with the copper and beige combination, as pictured above.
You can read the full set of instructions here.