Hair dye that works well with dark hair?

I'd like to dye the tips of my hair red (red like Thorn from the Hex Girls), but I have almost black hair. Which hair dye would work best with my hair color? I am ok using bleach since I'm only dying the tips.