For red toned lip colors, I think Lacome always has some great deep shades that are matte but can be juicy too. They've always lasted a long time for me. My favorite right now is
Jezabel
I dont know why it looks so berry toned on the site. It definitely is a dark red once on your lips. I always use a lip liner because the color will bleed into my skin, it's not noticeable to other eyes, but I see it in the mirror.
MAC has this really cool thick red gloss that has a high shine, this is definitely not for wearing during the day.
Fanplastico Lacquer
(the swatch wont show up, they have their images protected. just follow the link.)
Same with the lip liner on this one.
I will wear different shades or red depending on the time of day. I have a more sheer berry variation for day time, but also a very deep dark red, almost purple for special weird ocassions.
I read a lot about not pairing the dramatic eye with the dramatic red lip, but sometimes, unless you do it, it wont look good. I think a good smoky eye or dewy lids looks good with red lips.