Nice overdye effect! I've dyed with marigolds, Japanese indigo, indigo, onion skins, and log wood. I am still in the experimental phase right now and am just learning how much I need to grow in my garden then translates into dye-able plant matter.
And that's a great idea to purchase egg dye after Easter for dying yarn. I will have to try that myself!