Most Helpful Girl
I've always been on the look out for my holy grail black eyeliner. So far.. nada. But I will say that the only ones that seem to keep me satisfied are: Urban decay, Makeup Forever, and Stila. They are pricey.. but well worth the money. I've tried many drug store ones as well and I have to say that I will never go back.
As for you being a red head... look into trying navey blue eye liners to give your eyes a softer look yet brightening the whites in your eyes.
A Makeup Junkie