im not a hairdresser, but i think if your wanting a change you could get one of the loreal dye kits (where you do an allover colour then do highlights - might need a bit of help from a friend), get the red shade one, and it gives you some light highlights in it, on the box it looks really nice!
theyre very good kits to use, they come in a big red box for about �10, very easy to use aswell.
As for my thoughts on the colour ... well with brown eyes and pink skin a dark brown or black hair style does look stunning!!! Best wishes and have fun!
i am a hairdresser and whatever you do do not go out and buy any 'home diy' kits!i have had to correct for too many dodgy dos with people using stuff like that,it might look good on the t.v but do you really think Davinia,and her from that american show really do that thereselves?!Go to a reputable salon and if really unsure you could have some test pieces done,being a red head, its one of the hardest colours to work with so your hairdresser will probably do a test anyway to make sure no previous colour etc hs already been on.You would be better with something a little lighter to soften the colour,few warm blondy highlites,instead of going for the gothic look!anyway hope everything turns out ok for you!