First up, a gemstone brush. I used this to make the Byzantine paper doll a couple of weeks ago. It's an Illustrator file and should work with CS4 and up.
There are four brushes in the set: one light gemstone, one dark gemstone, one light big & small alternating, and one dark big & small alternating. The gemstones will take on the stroke color you use. For instance, the two circles in the image above were made with the same red stroke color.
Secondly, I have a set of repeating lace patterns. Again, these should work with Illustrator CS4 and up. These are black lace patterns without a background color. These would work great as a secondary fill with a blending mode applied. I've also included the brush I used to make the lace patterns.
I hope this are useful! Feel free to used these for any projects - personal or commercial. A link back is nice but not necessary. Enjoy!