I used Manic Panic at first. The purple didn't really take to my hair (it looked like Halloween spray on). The black didn't really come out black, more red/purple. Didn't know black could actually go wrong.
I would suggest getting neutral protein filler as well, and as has been said, bleach first.
If you want a long lasting hair dye, check out "Pravana". I use it all the time and it's basically permanent. You'll need bleach to get it out and sometimes that doesn't work well. I'm good with hair products, I work in a salon and come from a family of stylists. Manic Panic can suck it hardcore
I'd recommend using a colour darker than the one you want it to be (so it'll fade to a nice colour). Also put the dye on and then leave it in overnight (to stop shit getting everywhere wrap your head in clingfilm). This is what I do and I've only dyed my hair twice in the last 9 months.