I rock red on a daily basis! I actually feel wrong without it. I think it's the influence of Robert Palmer's music videos and my mom's red lips from the '80s. I think there is nothing more classic or glamorous than a great red lip. To me it's all about texture, and with the right one everyone can rock their own perfect red. I think a more matte red, perhaps a great deep red lip stain, would look beautiful on you. Even a very sheer lipstick, like MAC's Ladybug would be good. A less glossed over red tends to be more flattering for more people in my experience.
It took me years but my perfect no-budge red lip formula is awesome: MAC Cherry Lipliner, Max Factor 3D Lipfinity in Dominatrix Red (discontinued, but still on Amazon for now, MAC Longwear works too), no gloss, and this stuff stays for days if need be! That was always my biggest gripe with bold color, for me it has to stay put or forget it.
Nouba has an AMAZING deep blue red liquid lipstick, but I can't find that stuff anywhere in here the US. (If anyone knows where I can find this by the way, please let me know!)