Dying fabric can be quite a daunting idea if you haven't given it a whirl before. I decided to bite the bullet & dye some doilies for my daughters birthday party. It was actually a very simple, pain-free experience so I'd encourage you to give it a go too!
Purple was the colour of choice so I purchased a box of Rit from the local fabric store. I was decorating milk bottles so cut the crocheted lace a little bit longer than what was need to go around them (ie allowed for a little shrinkage).
There are really good instructions in the box - sumarised here. First I soaked by lace in hot water to make them more receptive to the dye.
Stir the dye until it dissolves (just like you do with jelly!)
We LOVE how the colour turned out ...