I've dyed my hair just about every colour there is! My two favourites as far as permanent colours go are Clairol Nice n Easy (the one with tri-tone colour to look more natural), and Garnier Nutrisse colours. These brands are my two go-to hair colourants because they're reasonably priced (I have very thick hair so need to use 2 packs, it can get exxy!), have a really comprehensive range of shades, and don't fry my hair like some other brands (Schwarzkopf Brilliance, I'm looking at YOU!). I also tried Schwarzkopf Coloriste a few weeks ago and really liked it, it didn't 'hurt' my hair and the processing time is only 10 minutes (good for a busy mum!)... and the best part was that I got two boxes of it for $11 from Crazy Clarks! (They sell discontinued shades so if you have a discount store nearby, check out your options)

My advice for you would be to go with a rich, espresso brown to start with and go from there When you've had black hair for so long, it can be easier to stick with something that's juuuust a couple of shades up so it doesn't shock your system lol. Depending on your colouring, you might go for ash tones (cool) or golden tones (warm) - you'll know which suits you because it will look more natural on you
Either way, it's only dye - have fun with it, you can always dye over it lol Have a great day, ladies! x