Flower or Herb: I can't imagine a more appropriate herb than Adam and Eve Root, which is said to bring love and happiness (http://www.celticattic.com/tips_hints/health/herb.htm).
Colors: Crimson. Biblically, this color is used to describe sin (Isaiah 1:18) -- appropriate, since Eve is credited with original sin. It is also a color which means life blood, such as giving birth; and sacrifice, like being exiled from paradise.
Animal: The easy choice here is a serpent, the animal which supposedly tempted Eve in the Garden of Eden. This animal should then remind women to look beyond the "easy, smooth talker" and search the facts for themselves. In addition, according to Ted Andrews' book "Animal Speak," snakes represent knowledge.
Stone or Gem: Amber. According to http://www.crystalworlds.com/, this stone will help in decision making.