Reds are VERY difficult for me to wear, but I found one about 15 years ago that still does well by me. Bobbi Brown Raisin is a wonderful, garnety kind of red, creamy and rich. (Her website describes it as a "rich plum brown," but it reads as a garnet red on me!) Not at all garish or orangy, which is what happens with most reds on me. It's a rather "dry" creamy, bordering on matte, so give it a try before dropping your cash. On your skin it might cause the lip wrinkle problem.
My favorite "moist" red is still on the creamy side. (I'm not a fan of sheers or glosses, I find the colour to be insipid and they get so messy on cups and even in my hair, yuk) I take a Burts Bees regular lip balm and dip it into a pot of Bare Minerals Glee. It gives a rich garnet red much like the Bobbi Brown, but is a touch more moisturising thanks to the Burts Bees. After I apply, I redip the balm so I can carry at least one touch up with me.
I love a nice dark lipstick. I can't wait to see what others recommend!