Jet Black Dyes with All Natural Ingredients?

I am into the gothic lifestyle and want the deepest and blackest black hair possible. I need a really unnatural deep black color that can be achieved through the most natural of ingredients. I do not want any chemicals I could possibly be allergic to (ammonia, PPD, ect.) or any known carcinogens in the dye. Also, I do not want there to be any more hassle in dying my hair than there would be if I used any other regular dye. Plus, I need it to be permanent because I do not want to keep having to dye my hair over and over again. If anyone has any suggestions for me, this would be much appreciated. Thank you.