A good idea might be to mix lipsticks and experiment with it until you come out with what you want. Red lipstick, as far as I've noticed, is a big thing right now -- vintage is in and red lipstick goes right along with that trend. Depending on whether you're looking for a matte, satin, or completely glossy look, I would recommend getting lipliner pencils and trying them. They're usually not as inclined to have strange tints as tubes of lipstick would be.
Red lipstick also has the problem of bleeding worse than just about any color I've ever worn. Filling in your lips with liner helps to make the color hold. The only problem is that it makes the color very dry and matte, so I would recommend putting on a coat of lipbalm or clear gloss before and after application to help blend it in.
If you're willing to go the extra financial mile, you might try dropping in a department store cosmetic counter where they give free consultations -- Clinique, Lancome, Estée Lauder, etc.; my personal favorite is Clinique because it's hypoallergenic -- and let them test different shades on you until you find one that looks right.
Just remember if you happen to have any blemishes when you get ready to wear this red lipstick ... concealer, concealer, concealer. Red makes zits stand out more!
[i]Katsucon; National Harbor, Md.
Con Nooga; Chattanooga, Tenn.
Triad Anime Convention; Greensboro, N.C.
Animazement; Raleigh, N.C.
HeroesCon; Charlotte, N.C.
Dragon*Con; Atlanta, Ga.
NC Comicon; Durham, N.C.