Brooke, I think it depends on how you want to use your quilt. I can imagine gold thread wouldn't be that nice if you have to wash it often. I would go with black embroidery. The embroidery in the first set is stem stitch. Here's a tut:
http://www.needlenthread.com/2006/10...rial-stem.html