I was a semi-permanent girl for years and my favourite was always L'Oreal Castings.
Like someone else said, the "Darkest Brown" option might be nicer than straight black. Or you could buy a black and a Darkest Brown, and mix half of each tube of colour together into the developer (so you still get two boxes of application). I find it leaves the hair super dooper shiny, and most Castings colours have a "no orange fade" promise!
For regrowth I will normally throw a Schwarzkopf Live onto my roots (again, I mix Black and Dark Brown). I also rely heavily on those little blue cans of L'Oreal root touchup stuff! It's magic!