I started making these lacy bags after I got a huge box of doilies and lace from Lisa- Tarnished and Tattered and another box from my sister in law on the same day. Getting both boxes on the same day was a real motivator to make something.
You really don't need much lace or doilies, just a few snippets.
I usually only dye one or two pieces at a time, and I just use a 4 cup Pyrex measuring cup and the morning's leftover coffee.
When I take my bag out of the coffee/tea mix, I blot it and then roll it up in a towel I keep just for tea staining. I let it dry on the towel, or if I'm in a hurry, I'll wrap it in the towel and throw it in the dryer to set the coffee/tea. Adding the towel keeps the bag from staining the inside of my dryer.
Another bag option is adding an image you've printed on fabric, or some crinkled seam binding.