I need a good, gentle hair dye brand

I want to dye my hair either black or a rich chocolate brown (my natural color is a dull chestnut brown). I once dyed my hair burgundy with a permanent dye, but it washed out after a week and left my hair a lighter brown than it had been naturally. Also, the dye damaged my hair very badly and I'm waiting for the color to grow out a bit more so I can just trim it off. Once it does, I want a brand of hair dye that will not wash out (my hair is thick, dry, and curly) and is very gentle so it won't damage my hair.