i think a lot of this also depends on what type of redhead you are and what skin tones you have etc -- i am a very pale but yellowy-skinned coppery redhead, and my skin has more yellow/orange tones than pinks. a lot of natural redheads have a very fair/pink complexion and a lot of those pinkish/blue tones still look okay on them -- not my case.
ok, a billion obnoxious links to photos of me here:
i find that blue-based tones look disgusting on me, but warmer bases work very very well as long as they aren't TOO orange. red and brown-based purples look great -- i have about 8 different eggplant/plum eyeliners + shadows, which contrasts very well with my red hair and green eyes.
subtle eyes with a
very, very dark orangey-brick red lipstick also works great for me. my 'daily' routine is a thin line of purple-black liquid liner (mac fluidline in uhhh the dark purple) and a burnt sienna lipstick that's very close to my natural lip colour but darker. more dramatic is running a thin dark brown or black liner in the waterline and then smudging a bit with a
purply-brown shadow.
i've been rocking (and posting here compulsively about it too)
near-black lipstick for nightwear lately as well -- i find having such bright hair makes it look less goth, and with the rest of my face bare i love the drama. alternatively, straight-up heavy
black eyeliner/shadow and a bare lip works really well for me too. metallic gold + coppers also look good on me, but that's a skin tone issue too i think, since my skin is yellow to begin with and it just adds a nice shimmer.