Does anyone know of a non-toxic hair dye?

Sure--here are two links that should answer your question. Henna of course is the most natural dye, but there are other alternatives, including brands called ecocolors, herbatint, and naturcolor:
http://www.thegreenguide.com/docprint.mhtml?i=110&s;=hair
http://www.treehugger.com/files/2005/08/earthtalk_why_d.php

Also, here is a list of green hair & nail salons in the Bay Area:
http://www.greenopia.com/sf/guide_category/hair_and_nail_salons

The best one I've found is called Lazartigue, a French brand. Unfortunately, I think it's only sold at the boutique on Madison Ave. or by mail order www.jflazartigue.com. But, it's really great. At least for the semi-permanent, which is what I use. You can tell by the way it smells too, very non-toxic. Also, it works very well.

lilakess is right. Lazartigue makes great hair products. I would advise you to STAY AWAY from HENNA products as they damage the hair shaft. Contrary to popular belief, Henna is one of the worst things you can put in your hair -- it causes the hair to become brittle and the colors always fade into brassy undesirable colors. I am not positive, but Aveda's colors may be non-toxic as well.

kool aid

Just go to a health store, they usually have them

Yeah, health stores would help you. Did you read this story- Daily Star reported that Peaches was knocked because she inadvertently inhaled ammonia fumes from her hair dye. And that’s when we went crazy. Is dyeing your hair dangerous? oh ho I never knew.